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Abstract 



The Maximality Principle MP is a scheme which states that if a sentence 
of the language of ZFC is true in some forcing extension V^, and remains true 
in any further forcing extension of V^, then it is true in all forcing extensions 
of V. A modified maximality principle MPp arises when considering forcing 
with a particular class F of forcing notions. A parametrized form of such a 
principle, MPr(X), considers formulas taking parameters; to avoid inconsis- 
tency such parameters must be restricted to a specific set X which depends 
on the forcing class F being considered. A stronger necessary form of such 
a principle, □MPr(X), occurs when it continues to be true in all F forcing 
extensions. 

This study uses iterated forcing, modal logic, and other techniques to 
establish consistency strengths for various modified maximality principles 
restricted to various forcing classes, including CCC, COHEN, COLL (the forcing 
notions that collapse ordinals to u), < k, directed closed forcing notions, etc., 
both with and without parameter sets. Necessary forms of these principles 
are also considered. 
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Introduction 



The Maximality Principle (mp) states that if a sentence of ZFC is true in 
some forcing extension V^ of V and remains true in any subsequent forcing 
extension of V^, then it is true in V. An equivalent form of this principle 
says that the given sentence must then be true in all forcing extensions of 
V. This principle (or any of its variations) can play a role analogous to 
that of other forcing axioms such as MA or PEA in deciding questions which 
are left unanswered by ZFC alone (for example, concerning the size of the 
continuum). It is a dense-set free forcing axiom — it doesn't require that a 
filter meet some family of dense sets; rather, it is expressed in terms of the 
forcing relation itself. The maximality principle is discussed extensively in 
[HAMl], and some variations are explored in [SV]. 

The principle MP can be cast in the language of modal logic by regarding 
models of ZFC as possible worlds and defining one such world to be accessible 
from another if the first is a forcing extension of the second. (This relation is 
transitive and reflexive, giving rise to the 5*4 axiom system of modal logic.) 
This gives interpretations of the modal concepts of possibility and necessity. 
A statement is possible (O0 in the notation of modal logic) if it is true 
in some forcing extension and necessary (denoted by D^) if it is true in 
every forcing extension. A sentence is possibly necessary, or forceably 
necessary if it is true in some forcing extension and remains true in any 
subsequent forcing extension. So MP says that if a sentence is forceably 
necessary then it is necessary. It is not a formula of ZFC: it is a scheme, 
the collection of all instances of the statement "On0 implies D^" (or its 
5*4 equivalent, "On0 implies 0") where ranges over all sentences in the 
language of ZFC. 

The Maximality Principle is equiconsistent with ZFC ([HAMl]), but it has 
two basic variations of greater consistency strength. The first is a variation in 
which any formula occurring in an instance of the scheme is allowed to take 
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parameters. This variation was denoted MP ("boldface" MP) in [HAMl], in 
which it was shown that the most general class of parameters which does not 
render the principle patently false is H{uJi), the set of hereditarily countable 
sets. It is easy to see that such a principle with parameters allowed from a 
larger set would be false. Indeed, a hereditary uncountable set can be forced 
to have countable transitive closure in any further extension, so if it were 
allowed as a parameter in MP, it would already be countable, contradicting 
the assertion of its uncountability. Since any hereditarily countable set can 
be coded by a real, we will denote this variation of MP by MP(]R), which 
expresses the idea that any statement in the language of set theory with 
arbitrary real parameters that is forceably necessary is necessary. In explor- 
ing modifications to the maximality principle the new notation, MP(X) for 
MP with parameter set X, is more perspicuous when discussing how differ- 
ent modifications of MP lead to different natural classes of parameters and on 
the other hand, how changing the class of parameters while keeping the same 
class of forcing notions leads to a different maximality principle, possibly of 
different consistency strength. 

The third and final basic form, of greatest consistency strength, is the 
Necessary Maximal Principle, or □mp(]R), which says that MP(M) is necessary 
— it holds in V and every forcing extension V^. This principle has greater 
strength (still unknown exactly, but it has been bounded above and below 
by consistency strengths that put it well up in the hierarchy, along with 
Woodin cardinals and Projective Determinacy, see [HAMl]). This is because 
parameters of the formula are not restricted to those with interpretation 
in V; they may appear as a result of the forcing that produces the model in 
which MP(R) is interpreted and remains necessarily true. 

Modified maximality principles arise if one considers possible worlds 
(models of ZFc) to be accessible only if they are extensions obtained by 
forcing with forcing notions of specified classes. If F is such a restricted class 
of forcing notions, such an accessibility relation can be expressed between 
models Mi and M2 by saying that M2 is a F-forcing extension of Mi (that 
is, that M2 = Mi[G] where G is Mi-generic over some P where P G F). A 
formula is F-necessary (denoted by Dr^) when it is true in all F-forcing 
extensions. (A related concept, used in [SV], defines to be F-persistent 
if, whenever is true, it is then true in all F-forcing extensions. So if is 
F-persistent it may not be true, in which case it need not be F-necessary. 
A formula is F-forceable (denoted by Or0) when it is true in some F- 
forcing extension. (Note that, as in other interpretations of possibility and 
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necessity, that O and □ are dual to each other — O0 can be defined as -in-i0.) 
A formula is F-possibly necessary or F-forceably necessary (denoted 
by OrO-p(j)) if it is F-forceable that (p is F-necessary. (The determination as 
to whether a forcing notion P in a F-forcing extension is itself in F is made 
de dicto. That is, F is a definable class in ZFC, as as such, its members 
are formally determined by satisfying its defining formula. So this formula is 
interpreted in the model of ZFC in which P will be forced with.) The modified 
maximality principle that arises with these notions is denoted MPr, which 
says that if a formula of ZFC is true in some F-forcing extension V"^ , (that is, 
where P G F) of V and remains true in any subsequent F-forcing extension 
of K"^, then it is F-necessary in V (hence true, if F includes the trivial forcing 
notion {0}, as it almost always will). In terms of the symbols just introduced, 
the principle MPr can be expressed as the scheme Oy^t'P =^ ^v'P where (j) 
can be any statement in the language of ZFC. 

If a modified maximality principle is allowed to take parameters, then the 
notation indicated above will be used to indicate a modified maximality prin- 
ciple with parameters from the class specified in parentheses. Thus, a formula 
is ccc-necessary if it is true in all ccc-forcing extensions. The principle 
MPccc(-f^(2'^)) then says that any formula with a parameter from H{2^) — the 
sets hereditarily of cardinality less than 2^ — that is CCC-forceably necessary 
is ccc-necessary. It is a result of [HAMl] that MPccc with parameters is 
consistent (relative to the Levy Scheme) only as long as the parameters are 
taken from H{2^), so this is a natural class of parameters for this particular 
principle. This means that two conditions are met. First, that any instance 
of the principle with any parameter in this class is consistent, and second, 
that that any instance of the principle with any parameter not in this class 
is inconsistent. In what follows, the first order of business upon introducing 
a modified maximality principle will be to determine the natural classes of 
parameters for which it is consistent. The class of CCC forcing notions itself 
will be simply denoted by the abbreviation CCC, and other classes of forcing 
notions will be similarly abbreviated. 

Modifications to the Necessary Maximality Principle will be denoted us- 
ing the same system. For example □MPccc(-f^(2'^)) says that MPccc(-f^(2'^)) 
is ccc-necessary (the box operator is implicitly restricted to CCC in this no- 
tation). This way of forming new principles can be applied equally to any 
other restricted type of forcing. 

In this work I will try to answer questions concerning the consistency 
strengths of these modified maximality principles. The work is organized 
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around the various classes of forcing notions (forcing notions) that occur in 
various modifications of the maximahty principle. After a chapter on general 
concepts, Chapter 2 is devoted to classes of forcing notions that preserve 
specified statements in the language of ZFC, chapter 3 to the class of CCC 
forcing notions, chapter 4 to Cohen forcing, chapter 5 to forcing notions that 
collapse cardinals to uj, and chapter 6 to forcing notions parametrized by 
large cardinals. A goal of this work has been to establish the consistency 
strength of any given maximality principle with the most extensive class of 
parameters that results in a consistent principle. 



Chapter 1 
Fundamental notions 

1.1 Modal logic of forcing extensions 

1.1.1 Set-theoretic semantics 

The modal logic of forcing extensions is a notational convenience for proving 
theorems in ZFC. (A good introduction to the formalism of modal logic used 
here is [FM].) The notation is called modal logic because the symbols used, 
□ and O, obey certain modal logic axioms when interpreted in the forcing 
context. In addition, regarding models of ZFC as possible worlds corresponds 
well with Kripke model semantics. For any formula 0, D^ says that is 
true in all forcing extensions: for all P, V^ \= 0. O0 says that is true in 
some forcing extensions. As stated in the introduction, this notation can be 
relativized to specific classes of forcing notions. This notation adds defined 
symbols to the language of ZFC. But saying is true in a forcing exten- 
sion is already an abbreviation of a sentence in the language of ZFC that 
involves an abstract "forcing language" using P-names based on some partial 
order P. So in adding modal symbols, we are just continuing a tradition of 
adding another degree of separation from the primitive language {g}. In 
order to benefit from the ability to think intuitively, using and mining fa- 
miliar concepts founded in Kripke models, we may regard forcing extensions 
as accessible possible worlds. But while harvesting intuitions provided by 
the modal symbols' interpretations as necessity and possibility, one should 
remain centered in the realization that these are just statements in the lan- 
guage of ZFC being interpreted in a single model, replete with names for sets 
in all forcing extensions. 
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For us, it is primarily the economy of expression of maximality principles 
and the arguments they require that leads to the use of these modal symbols. 
Recall that their definitions given in the introduction are in fact set-theoretic. 
Thus □, O and their relativized counterparts are defined symbols added to 
the language of ZFC; they can be safely eliminated from any formal argument 
in which they are used. 

An equivalent definition of □ and O can be made in terms of complete 
Boolean algebras, a commonly used foundation for forcing arguments. For 
a complete discussion of this approach see [BELL]. If one is working in 
a Boolean- valued model V^ of ZFC, with Boolean values in the Boolean 
algebra B, the Boolean value of a formula is denoted |0]^. If F is a class 
of complete Boolean algebras, we have dual definitions: Or0 if and only if 
there exists some i3 in F such that |0]^ 7^ 0, and O^c/) if and only if for all B 
in F, |0]^ = 1. All results herein will follow from this definition, including 
results on iterated forcing, by translating forcing notions to the corresponding 
regular open algebras. In fact, a Boolean- valued model approach to forcing 
has a distinct advantage. It allows one to formalize the concept of "forcing 
over V" by establishing a relationship between V and V'^. Since this occurs 
within ZFC, it applies over any model. This frees one from having to base a 
definition of forcing on countable transitive models. 

1.1.2 S4 forcing classes 

Given this set-theoretic definition of the modal operators, we can ask if the 
operators in fact behave according to various axioms of modal logic. In our 
interpretation, an axiom of modal logic will be a scheme in ZFC holding true 
for any formula of ZFC when substituted into the scheme. If these schemes 
are true in ZFC, we can conveniently use them to prove assertions regarding 
maximality principles. The relevant axioms for our purposes will be the K, 
S4 and S5 axiom schemes. The K axiom schemes are 

(1) Or0 ^ ^nr^0 

(2) n(0->V')^(n0^n^); 

the S4 axiom schemes include the K axiom schemes as well as 

(3) n0 ^ and 

(4) n0 -^ nn0; 
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and the S5 axiom schemes include 

(5) O0 -^ no0 

together with (l)-(4). 

Remark. By the duahty between □ and O, this last axiom is equivalent to 
(5') 00(f) -^ n0, which is the maximality principle MP if these operators are 
given the suggested set theoretic meaning. 

We now interpret these schemes in the context of the forcing relation rel- 
ativized to a fixed class F of forcing notions. If these schemes are interpreted 
as schemes in ZFC, then the S4 axiom schemes are intended to hold for all 
formulas of the language of ZFC, with arbitrary parameters allowed. On the 
other hand, the S5 schemes are only consistent in ZFC when the parameters 
for the formulas are restricted to specific sets, depending on the specific class 
of forcing notions used in defining the modal operators. This is due to the 
equivalence of the S5 scheme with the modified maximality principle asso- 
ciated with the forcing class. This point is important, as the maximality 
principles we work with will invariably impose restrictions on the parameters 
that can be used in order to avoid inconsistencies. 

We first show that modal operators defined from any such class of forcing 
notions obeys the K scheme. From their definitions, they clearly obey the 
duality of the classical modal operators. Specifically, 

Lemma 1.1. IfT is any class of forcing notions and is any formula in the 
language o/ZFC, then Or0 ^^ -iDp-i^. 

Proof. If holds in some F- forcing extension l^[G], then, for its negation to 
be F-necessary, -xp would have to hold in V[G] as well, a contradiction. And, 
conversely, if -xf) is F-necessary there can be no extension V [G] in which is 
true. D 

Lemma 1.2. Let F be any class of forcing notions. If (p and ip are any 
formulas in the language of ZFC, then □r(0 -^ "0) =^ {^r4> -^ '^r'0)- 

Proof. Suppose it is false that D-pcf) -^ O-pip, i.e., Dp^ is true but □r'0 is false. 
Then there is a F-forcing extension V[G] where is true and ip is false. Then 

V[G]^^{(p — >^p). So □r(0 -^ ^) must be false. D 

The class F is closed under two-step iterations if, whenever P is in 
F and V^ \= "Q is in F"\ then P * Q is in F. We will say F is adequate 

^As noted earlier, deciding whether a forcing notion is in a defined class will always be 
made de dicto in the forcing extension in which the forcing notion is to be forced with. 



CHAPTER 1. FUNDAMENTAL NOTIONS 8 

if r is F-necessarily closed under 2-step iterations and F-necessarily contains 
trivial forcing, that is, the forcing notion {0} consisting of only one condition. 
Examples of such classes include the class of all forcing notions, CCC (the class 
of all forcing notions which satisfy the countable chain condition), proper 
(the class of all proper forcing notions) and CARD (the class of all forcing 
notions that preserve all cardinals). 

Remark. By the definition of adequacy, if F is adequate it must then be F- 
necessarily so (i.e., this continues to hold in any F-forcing extension). Again, 
these axioms are schemes of ZFC, allowing arbitrary parameters for the for- 
mula in any instance. 

Lemma 1.3. The forcing classes CCC, PROPER, and CARD are all adequate. 

Proof. They clearly all contain trivial forcing. The classes CCC and proper 
are well known to be necessarily closed under two-step iterations. And, the 
two-step iteration of cardinal-preserving forcing notions will itself preserve 
cardinals, hence it will be in card. D 

Recalling our definitions of F-necessary and F-forceable, define F to be a 
K or S4 forcing class if the operators Dp and Or satisfy the K or S4 axioms 
of modal logic, respectively, and if this is F-necessary (i.e., this continues to 
hold in any F-forcing extension). 

Theorem 1.4. Every adequate class of forcing notions is an SA forcing class. 

Proof. Let F be adequate. We first show that the S4 axioms are true, then 
that they are F-necessarily true. 

0-p(f) -^ 0: Assume □r*/', that is true in every F-forcing extension. But 
F includes trivial forcing, whose extension is the same as the ground model, 
where is therefore true. 

np0 -^ DpDp^: Again assuming Dp^, we now use the fact that F is 
F-necessarily closed under two-step iterations. Let P be any forcing notion 
in F. Since Dr^j ^^ \= 4>- Now let Q be any P-name of a forcing notion in 
V^ such that V^ \= "Q is in F". Since F is closed under two-step iteration, 
P * Q is in F. And since Dp^, V^*^ |= 0. But Q was arbitrary in F^', so 



r may be definable in a way that depends on the model; for example, a forcing notion 
that is not CCC in the ground model may become CCC in a forcing extension. Consider 
the forcing notion P that collapses wi to w, whose conditions are finite partial injective 
functions uji — > ui. It has antichains of size uii but V^ ^ "P is CCC". 
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V^ \= 0-p(f). And since P was any forcing notion in F, we have DpDp^. So F 
satisfies the S4 axioms. 

Further, since F is F-necessarily closed under 2-step iterations and trivial 
forcing, the foregoing argument shows that, in any F-extension, F satisfies 
the S4 axioms there as well. So F is an S4 forcing class. D 

Remark. Theorem 1.4 cannot be strengthened to "if and only if for arbitrary 
models. A counterexample is letting F be the class of all forcing, with trivial 
forcing {0} replaced by some other forcing notion with the same effect, such 
as {1}. Then F is S4 but not adequate. However, we have the following 
theorem. We say two forcing notions are forcing-equivalent if they both 
produce the same forcing extensions. And we define the operation of taking 
all conditions below a given condition in a forcing notion to be restricting 
the forcing notion to a condition. 

Theorem 1.5. IfV = L[A] for some set A, then every S4 class closed under 
forcing- equivalence and the operation of restriction to a condition is adequate. 

Proof. Let F be an S4 class of forcing notions. Let be the first-order 
statement "V is a F-forcing extension of -^[^]." (This statement takes the 
set A as parameter.) Clearly this is true in any F-forcing extension of L[A]. 
So if K = L[A], then Dp^ is true. So by the S4 axiom scheme D-p(j) — ^ 0) 
is true in L[A]. But if L[A] is a F-forcing extension of itself, (that is, 
there is P in F which is trivial below some condition) then trivial forcing is 
forcing-equivalent to a forcing notion in F, hence in F . And if, in L[A], P is 
any forcing notion in F, and Q is any forcing notion in F according to -^[A]''", 
then, by the S4 axiom scheme Dr^ — ^ DpDp^, </) is true in L[74]'^*''^. That 
is, L[A]'^*''2 is a F-forcing extension of L[A]. So P * Q is forcing equivalent to 
a forcing notion in F, hence in F. This, together with trivial forcing being 
in F, can also be shown to be F-necessary. For this, notice that F is F- 
necessarily S4, and that "V = L[A] for some set A" is F-necessary. Then 
repeat the above argument in any F-extension. This proves that F is an 
adequate forcing class. D 

The obstacle for a general proof of the equivalence of S4-ness with ade- 
quacy seems to be the need to refer to the ground model in the statement 0. 
This can be done in the case where l^ = L[A] by using A as a parameter in 
0. 

If a class F of forcing notions is S4 then the principle MPp has two equiv- 
alent formulations. 
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Lemma 1.6. IfT is an S4 class then the following schemes are equivalent: 

(1) For any formula (p, OpClr^ -^ ^r4> 

(2) For any formula (j), OpClr^ -^ 0- 

Proof. (1) implies (2): By S4, Dp^ -^ (/)■ Combining this with OpClr^ — * ^r4> 
gives OrDp^ — * <P- 

(2) imphes (1): Substitute Dp^ for in OpDr^ ^ to obtain 

OrnrDr^^Dr^ (1-1) 

By the two S4 axioms, DpDp^ ^-» Dp^, so the left side of this implication 
changes to give OpDp^ -^ Dp^. □ 

Most of the forcing classes we will work with will be S4, so OpDp^ — > 
is the form of MPp that will be used most frequently. 

Lemma 1.7. Let T be S4- 

(1) (f){x) is not T-forceably necessary if and only if this fact is T- 
necessary. 

(2) If members of T are necessarily in T , then (f){x) is T-forceably 
necessary if and only if this fact is T -necessary. 

Proof. The right-to-left implications of this lemma are obvious from the S4 
axiom Dp^ — > 0. So we proceed to proving each of the left-to-right impli- 
cations. 

(1): If there is no F-forcing extension V[G\ where 0(x) is F-necessary, then 
in all forcing extensions it is not F-forceably necessary. So it is F-necessarily 
not F-forceably necessary. Formally, 

^Opnp0(a;) =^ -^OyOy^v<P{x) 
=^ np^Opnp0(2). 

This last modal derivation makes use of the property of S4 modal logic 
that replacement of a subformula by an equivalent subformula in a formula 
leads to an equivalent formula. 

(2): We use the additional hypothesis that members of F are necessarily in F. 
In this case, two forcing notions P and Q of F can be iterated in F since each 
remains in F under forcing by the other. Such iteration is simply product 
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forcing. If (f){x) is F-forceably necessary, then there is a F-forcing extension 
V^ where 4>{x) is F-necessary. Let Q be in F. Then in V'^, P still forces (f){x) 
to be F-necessary (in V'^^^, since P x Q = Q x P, and 0(x) is F-necessary in 
yPxQ^ a F-forcing extension of V^. D 

1.1.3 Possibilist quantification and rigid identifiers 

Various quantified modal logics exist, to handle whether or not the existence 
of an object can transcend the confines of the world in which some referring 
expression is being interpreted. Quantification is possibilist if the scope of 
the quantifier extends beyond the world in which interpretation is occurring. 
The alternative, actualist quantification, is that which limits existence of 
an object to the world in which any reference to it occurs, so quantifiers have 
their scope limited to one world. Related to possibilist quantification is the 
concept of a rigid designator, a name or referring expression in the language 
of a theory whose meaning doesn't change from world to world. This also 
occurs only when existence of an object is allowed to extend to other possible 
worlds. Since we are working in ZFC, we will appropriate this terminology to 
use when talking about forcing extensions simply as models of set theory, not 
as parts of a Kripke model, just as we have appropriated the modal symbols 
for necessity and possibility without actually talking about possible worlds 
or accessibility. Rigidity can be formalized using the technique of predicate 
abstraction. We will not do so here. 

Whenever a model of ZFC has another model of ZFC as an end extension 
(no new elements are added to any set), it is possible to refer to elements 
in the first model as though they were in the second. One opts for rigid 
designation in this discourse, in the sense that the models are different but 
they have corresponding objects that are structurally the same. This occurs 
in the set theory literature, for example, when one writes of making a su- 
percompact cardinal, k, indestructible by Laver's forcing preparation. The 
name k is allowed to refer to a cardinal which exists in two different models 
of ZFC, but because the ground model embeds into the extension, there is no 
harm in regarding its elements as belonging to the extension. With forcing 
extensions, new sets can be added that are not in the ground model, but 
old ones cannot be removed. This property is known as montonicity. In 
this situation, using possibilist quantification, the Converse Barcan formula 
of quantified modal logic is valid, which is expressed as either of the dual 
schemes 
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(1) n{yx)(/){x) -^ (Vx)n0(a:) or 

(2) (3x)O0(x) -^ 0{3x)(f){x). 

We can easily verify the validity of the first scheme when translated into 
pure ZFC. It simply says that if it is necessary (true in all forcing extensions) 
that, for all x, 4>{x) is true, then, for all x, 4>{x) is true in all forcing extensions. 
And this is clear: the ground model contains no element that isn't in all 
forcing extensions, so the truth of 0(a:), for all x in the ground model, must 
hold in all forcing extensions. 

The concept which is converse to monotonicity is anti-monotonicity. It 
occurs in F-forcing extensions when sets not in the ground model are never 
created. The Barcan formula applies to such forcing classes: 

(1) {\/x)a(f){x) -^ a{\fx)(p{x) or 

(2) 0{3x)(/){x) -^ {3x)0(j){x). 

This will generally only occur in a class of forcing notions that only con- 
tains trivial forcing. However, bounded quantification over sets will produce 
an effect analogous to anti-monotonicity, due to absoluteness of the set mem- 
bership relation. 

Lemma 1.8 (Restricted Barcan Formula). Let T be a class of forcing 
notions, and let A be a set. If for all x in A, (f){x) is T -necessary, then it 
is T -necessary that for all x in A, (f){x). Formally, {\/x G A)OY(f){x) — > 
□r(Va; G A)0(a;). 

Proof. Suppose that for all x in A (j){x) is F-necessary. We want to show 
that □r(Va; G A)((){x), which can be rewritten as □r(Vx)(x G A — > 0(a^))- 
So let P be in F, with G a V-generic filter over P, and let x be in l^[G], with 
V[G] \= X ^ A. Then V \= x E Ahj absoluteness. Then 0(x) is F-necessary 
by hypothesis. So V[G] \= (f){x). Thus V[G] \= {x E A — > <P{x)). Since 
P was arbitrary in F, and x was arbitrary in VfC], this gives 0-p(\/x){x G 
A — >0(a;)). D 

1.1.4 Modal logic of forcing Kripke models 

This section is added as a bridge to the traditional interpretation of the 
modal operators, since there is an intuitive interpretation of forcing that 
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allows one to think of forcing extensions as separate models of ZFC completely 
outside the universe of the ground model. Although these are not the formal 
semantics we are using, they can be intuitively thought of as a traditional 
Kripke model, a nonempty set of objects called possible worlds together 
with a binary relation on those objects called an accessibility relation. All 
the possible worlds in a Kripke model interpret the same fixed first-order 
language, which is augmented with the symbols □ and O. For any formula 
0, 0(f) asserts that is necessary, or true in every accessible world, while 
O0 asserts that is possible, or true in some accessible world. 

Any Kripke model requires a bare-bones modal logic (called K) that 
includes at least all axioms of classical first-order logic (including the rule of 
inference modus ponens), together with the axiom scheme, for all formulas 
and -0, 

□ (0^^) -> (00^ D^p) 

and the necessitation rule of inference 

A 

n0 

(The necessitation rule means that if the formula occurs in a proof 
tableau or proof sequence, then the formula ^0 is a valid deduction, since 
has been proved according to axioms valid in all worlds, hence is true 
in all accessible worlds. In short, if is provable, then ^0. It does not say 
— !► ^0.) Additional axioms and rules of inference depend on the type of 
Kripke model involved. If the accessibility relation of a Kripke model obeys 
refiexivity and transitivity, it can be shown to obey the S4 axiom schemes 
mentioned earlier. If that relation is also symmetric, it obeys the S5 axiom 
scheme also given earlier. In fact the accessibility relation we will consider, 
that of being a F-forcing extension, is not symmetric unless F consists only 
of trivial forcing. 

We now interpret these ideas in the context of the forcing relation. Given 
any model M of set theory, there are many models of set theory derivable 
from M through the mechanism of forcing. We call the Kripke model that 
is the totality of these models, together with the accessibility relation "M' 
is a forcing extension of M" to be a forcing Kripke model. If F is a class 
of forcing notions we can relativize this idea to a F-forcing Kripke model as 
well. 

Again, in this work, the interpretation of modal logic symbols and termi- 
nology will be within ZFC, hence within the single universe V that models it. 
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not in this forcing Kripke model of possible worlds. But the correspondence 
of ideas will be utilized freely. For example, without adding it to ZFC as a 
new rule of inference, the necessitation rule is used in the form that says that 
if (j) is provable it is then true in all models of ZFC. 

1.2 Absolutely definable parameter sets 

Consider parameters to formulas in instances of MPp. Notice that if a set 
parameter has a F-absolute definition it needn't really be a parameter at all, 
since it can be eliminated by replacing its occurrence by its definition. So, for 
any set X whose elements are definable, the principle MPp implies MPr(X) 
for such X. What is less clear, if X itself is definable but its elements are 
not required to be so, is whether MFp still implies MPr(X). Situations of this 
type raise questions such as the following. 

Question 1. If F C card, does MPr imply MPr(cJi)? 

Question 2. If F adds no reals, does MPr imply MPr(M)? 

Note that these questions are about parameters that are contained in 
uJi or M, not the sets themselves. Thus the principle MPr(cJi) asserts that 
Opdr^lQ;) implies \JY(j){a) for any formula with one free variable, whenever 
a is in ui. 

Formally, we will call a definition of a set A a formula ^(x) such that 
for all X, iIj{x) if and only if x = A. Let F be a class of forcing notions. A 
formula (f){x) is F-absolute if for any P in F, and for any x in V, V^ \= (f){x) 
if and only if (f){x). A set defined by such a formula (f){x) in all F- forcing 
extensions as well as in V is said to be F-absolutely definable. 

Throughout this chapter F will be an S4 forcing class. Let S* be a F- 
absolutely definable set (so the definition of S, when interpreted in any F- 
forcing extension of V, results in the same set — no new elements are added). 
We give some examples to illustrate the idea: 

(1) cuf is absolutely definable over all forcing notions. 

(2) Let Ft^j be the class of forcing notions that preserve ui. Then the 
cardinal ui is F^^^-absolutely definable. 
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(3) The set of reals, M, is not absolutely definable over the class of 
all forcing notions. 

Let ]VlPr(5') be the form of the principle MPr in which statements take 
parameters from the set S. The fact proven in this chapter is that MPp =^ 
MPr(S'). The strategy in this proof is, for every formula 4>{a) which takes 
a parameter a in S, to consider the statement Va G S'(On0(a) — > 0(ct)). 
Since this formula has no free variables (after replacing S with its definition), 
it is subject to the principle MPp if it holds. If we can show that this statement 
is F-forceably necessary, then, by MPr, it will be true. But taking this over 
all formulas we have the scheme MPr(5'). 

We use a lemma whose proof is simply an exercise in modal logic, using 
the S4 axioms which characterize the Kripke model of any class of forcing 
extensions in which accessibility satisfies refiexivity and transitivity. Since F, 
the forcing notion class under discussion, satisfies these, we will let the modal 
operators □ and O be shorthand for Dp and Op respectively throughout the 
rest of this chapter. 

Lemma 1.9. Let T be an S4 forcing class. If (j){z) is a formula in the 
language o/ZFC with parameter z then the statement "00(f)[z) implies (piz)" 
is forceably necessary. 

Proof. Case L (j){z) is forceably necessary {00(f)[z)): Then there is a forcing 
extension V[G] after which all forcing extensions satisfy (piz). Therefore they 
satisfy that (f){z) is forceably necessary implies 4>{z). 
(Formally, in S4, 

On(f){z) =^ on{on(f){z) -^ (piz)).) 

(This derivation is an instance of the S4 tautology 

OnA — >On{B — > A).) 

Case II: (f){z) is not forceably necessary {-iOD(f)[z)): Then in all forcing ex- 
tensions (f){z) cannot be forceably necessary, whence it is forceably necessary 
that (f){z) is not forceably necessary. But in any world where the forceable 
necessity of (f){z) is false, the forceable necessity of (f){z) implies everything. 
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including (f){z). (Formally, in S4, 

=^ aa^a(f){z) 

=^ On(^on0(2)) 
^onlon(f){z) -^(f)iz)).) 

D 

We will say that a class F is closed under iterations of order type 7 with 
appropriate support if there is an ideal on 7 (or other definable choice of 
support at limit stages) which when used as support for any such iteration 
produces a forcing notion which is still in F. Moreover, we require that if 
Pr is a 7-iteration of forcing in F and a < 7, then P^ = P^ * P{a,7} such 
that P{a,7} is an iteration of forcing notions of F with support in the ideal, 
as defined in V^°' . An example of such support would be where either direct 
or inverse limits are always taken; this is Lemma 21.8 in [JECH]. 

Lemma 1.10. Let F be an S4 forcing class, T -necessarily closed under itera- 
tions of arbitrary length with appropriate support. Let S be any set. Let (f){x) 
be a formula in the language of set theory with one free variable. Let a be the 
formula '\/s G S'(On0(s) implies 0(s))". Then a is V-forceably necessary. 

Proof. Let ordinal 7 be the order type of a fixed wellordering of 5* = (sq, | 
a < 7). Let a{s) stand for the formula "On0(s) implies 0(s)", where s is 
a parameter of 0. By the previous lemma, o"(so) is forceably necessary, and, 
more to the point, this fact is a theorem of ZFC, hence, by necessitation, 
absolute to all F-forcing extensions. We begin a finite support 7-iteration 
of F-forcing notions by taking the extension V'^'^ in which a{so) is necessary. 
Since (7{sa) is still forceably necessary in V"^^ for any a in 7, we can repeat this 
construction for another stage, but this time using 1 for a. This gives a model, 
1^""^, in which both o'(so) and cr(si) are necessary, whence a(so) A o'(si) is 
true and remains true in any extension. Continue in this manner for 7 stages: 
at stage a, let Qq, be that F forcing notion which forces the F-necessity of 
(7{sa)- Taking a 7-iteration with appropriate support P = P^, we obtain a 
F-forcing extension V^~' . Let G be P-generic over V . We claim first that, 
for every a in 7, V[G\ \= ai^Sa). To see this, choose any a in 7. At stage 
a, we can factor P = Pq, * Pta/l, and take Ga as l^-generic over Pq,. But 
at stage a, V^fGo] |= "Qa forces that ai^Sa) is F-necessary" . So refactoring. 
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\^[Ga+i] 1= "o-(sa) is F-necessary" . But V[G] is a F-forcing extension over 
V^[Ga+i] (since F is F-necessarily closed), so V[G] \= ''a{sa) is F-necessary". 
Formally, V[G] |= (Va G 7)ncr(s„). By Lemma 1.8, (Va G -f)aa{sa) -^ 
□ (Va G 7)(t(sq). Modus ponens then gives the statement □(Va G 7)(T(sa), 
that is, 0" is F-forceably necessary. D 

Theorem 1.11. Let F be an S4 forcing class, T -necessarily closed under 
iterations of arbitrary order type with appropriate support. Let S be a set 
which is T -absolutely definable. Then MPr if and only ifMPr{S). 

Proof. For any formula in the language of ZFC, and for any s in S, the 
formula 

Vs G S{On(j){.s) — > 0(s)) 

is F-forceably necessary by the last lemma. Let ip be the F-absolute definition 
of S. Then the above formula is equivalent to the formula 

V,(^(s) -^ (On0(s) -^ 0(s))) 

which is free of parameters. So by MPr it is true. D 

Another way to express this result is to say that MPp alone allows free 
use of parameters in S. And that is the point of this section — that as long as 
the parameter set is absolutely definable, the actual parameters need not be 
definable themselves. There is a way to generalize still further. If MPr(X) 
is assumed a priori, the argument above allows the adjoining to X of a new 
set of parameters P which is F-absolutely definable. 

Corollary 1.12. Let T be a class of forcing notions obeying the S4 axioms 
of modal logic and closed under arbitrary iterations with appropriate support, 
and let S be a set T -absolutely definable from parameters in X . Then MPr(X) 
if and only if MPr(S' U X). 

Proof. In the presence of MPr(X), allow the formula to take parameters 
from X U S. Suppose (f){a) is forceably necessary. If a is in X, then (p{a) 
is true by virtue of MPr(X). Otherwise, a is in S, which is a set whose 
definition is F-absolutely definable from parameters in X. So the sentence 
Va G S'UX(On0(a) — > 0(tt)) is forceably necessary by the above argument. 
But this sentence can be modified to take only parameters from X by using 
the definition of S, in which form it will be true by applying MPr(X). The 
collection of all such sentences then holds, and this collection constitutes the 
scheme MPr (S'UX)). D 
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Finally we consider the union of all F-absolutely definable parameter sets 
which consists of the least initial segment which includes all F-absolutely 
definable sets. We can call this the F-absolutely definable cut of the 
universe, Vp. This is analogous to the definable cut of the universe, the least 
initial segment which includes all definable sets. (In contrast with the latter 
class, however, Vp might not be a model of ZFC.) 

Corollary 1.13. MPr if and only z/MPr(Vr). 

Proof. Assume MPp. Any instance of the scheme ]VlPr(Vr) will be an instance 
of the scheme MPr(S') for some F-absolutely definable parameter set S, which 
is true by Theorem 1.11 D 

Again, one can say that MPr alone allows free use of parameters in Vp. 
Returning to the questions asked at the beginning of this section, we can 
now provide answers. Responding to question 1, let CARD be the class of 
cardinal-preserving notions of forcing. 

Corollary 1.14. If the ordinal a is CAKD- absolutely definable, then MPcard 
implies mPcard(^q)- In particular one can freely use uji, oj^, cj^jig, and beyond, 
as parameter set X in the MPcard scheme. 

Proof. By Theorem 1.11. D 

Responding to question 2: 

Corollary 1.15. Let F be the class of all forcing notions that add no new 
reals. If MP p holds, then MPr(]R) holds. 

Proof. Clearly F is adequate, hence S4. Also, M is F-absolutely definable. So 
apply Theorem 1.11. D 

1.3 Elementary submodels of V 

Several theorems in this work require construction of a forcing iteration where 
each successor stage forces a particular instance of the maximality principle 
whose model is being sought; the principle is then true in the iterated exten- 
sion because each instance has been handled at some stage. But in order to 
define a forcing notion that forces even one instance of a maximality princi- 
ple requires expressing that a sentence is forceably necessary. The relation 
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p Ih is defined in V with a separate definition for each 0, constructed by 
induction on the complexity of 0. So the general relation p \\- (p cannot be 
expressed as a formula with arguments for p and 0. To express this relation 
requires the scheme consisting of each particular case. This changes for a set 
model M within V. In this case one can express truth (and forcing) of in 
M as a predicate interpreted in V. 

Since the forcing predicate is only definable over set models of ZFC, we 
employ the strategy of [HAMl] of using an initial segment of the universe 
as an elementary submodel of it. One should be warned that the models of 
ZFC in which this occurs might possibly be nonstandard (nonwellfounded) 
models^. In particular, we generalize Lemma 2.5 of [HAMl]. We first add a 
constant symbol S to the language of ZFC, intended to stand for some ordinal. 
The following arguments will take place in this expanded language, together 
with an expanded model of ZFC to interpret this constant. 

Let "V^ -< V" stand for the scheme that asserts, of any formula with a 
parameter x, that 

for every x G Vs, Vs \= (/)[x] if and only if 0(x). 

Lemma 1.16. Let T be any theory containing ZFC as a suhtheory. Then 
Con{T) if and only if Con{T + Vs -<V) 

Proof. The implication to the left is trivial. To obtain the implication to the 
right, let M be a model for T. I will show that, with a suitable interpretation 
of 5, M is a model for any finite collection of formulae in T + V^ -< V, 
which is therefore consistent. The conclusion then follows by the compactness 
theorem. 

Let \E'* be any finite collection of instances of the scheme Vs -< V. Let \i/ 
be the collection of formulas ip{x), in the language of T, for which there is 
an instance in \&* of the form "Va; & Vs Vs \= ip[x] if and only if ■0(x)". We 
can write \E'* = {"Vx e Vs Vs \= V'N if and only if iIj{x)"\iIj G \E'}. 

\E' is finite, so by Levy reflection there is an initial segment, M^, of M 
such that for all -0 G \I', and for all x G M^, if M^ \= ■0[x] then ■0(x). So, 
interpreting (5 as 7, M |= \1'* (so \I'* is consistent). As ^* was an arbitrary 



^An alternative approach, not taken here, would be to avoid these nonstandard models 
by constructing a model for a maximality principle that applies to any finite fragment 
of ZFC and then finally applying the compactness theorem to find a model of the full 
maximality principle. Our approach will be to apply the compactness theorem earlier on, 
and allow iterations to construct models of the full maximality principles. 
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finite collection of formulas from Vs ~< V, and since M also satisfies any finite 
fragment of T (being a model of T), the entire theory T + Vs -< V^ is therefore 
consistent. D 

The proof of Lemma 1.16 relies on a compactness argument to establish a 
model M' for ZFC+Vs -< V given the existence of a model M for ZFC alone. In 
fact, a sharper observation can be made which relates these models, namely, 
it can be arranged that M -< M'. This can be shown by "reproving" the 
compactness theorem in building M' as an ultraproduct. An alternate proof 
is also given which follows a Henkin style proof. 

We first introduce a notation for an idea that will recur through the 
chapter. Let T be any theory containing ZFC as a subtheory. Let / = {$ C 
T|<l> is finite } be the set of finite collections of formulas in the theory T. For 
each $ in J, let Vs ^$ V denote the collection of statements {"Va; G Vs{Vs \= 
(f)[x] if and only if 0(x))"|0 G $}, that is, those instances oi Vs ^ V only 
mentioning those formulas in <l>. Notice that any finite subcollection of the 
scheme Vs -< V can be so represented. 

Lemma 1.17. Let T be any theory containing ZFC as a subtheory. Suppose 
M \=T. Then there zs M' \=T + Vs^V such that M -< M' . 

First proof. Let M be a model for theory T. By the Levy Reflection Theo- 
rem, there is a 5 = 5$ for which Vs -<<s, V. So the expansion of the model M 
to (M, (5$) is a model of T + V^ ^$ V. Denote this expanded model by M$. 
(Notice that if $ C \[', then Mq, \= Vs ^.j. V.) Now construct an ultrafilter on 
/ as follows: For each $ G /, define d<^ = {\1' G /|$ C \['}, the set of finite col- 
lections of formulas containing $ as a subcollection. Then Dj = {(i$|$ G /} 
is easily seen to be a filter on /. And by Zorn's Lemma, there is an ultrafilter 
Uj 5 Dj. We can now take the ultraproduct (M', 5) = H M<^/Ui. Then 
(M', 5) is a model of Vs ^$ V , for any $ in / (just apply Los's Theorem to 
the set {^ G I\M^ |= Vs ^$ V} ^ d^ e Ui). 

Since (M', 5) is a model of any finite subcollection oi Vs -< V (where 5 
is the element of the ultraproduct which represents the equivalence class of 
the mapping / to M via $ h- > 5$), it must satisfy the entire scheme Vs -<V . 
Finally, the reduct M' of (M', 5) is simply the ultrapower of the model M 
over the ultrafilter Ui, so M' |= T and M ^ M'. D 

Second proof. Let M be a model for theory T. Let T' be the elementary dia- 
gram of M together with the scheme Vs -<V . By a Levy Refiection argument. 
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T' is finitely consistent: any finite set of statements of T' is consistent. So 
by tlie compactness theorem, there is a model M' of T'. But any such model 
is an elementary extension of M, since each element of M interprets its own 
constant in the elementary diagram which subsequently has an interpretation 
in M'. D 

The next lemma says that Vs -< V persists over forcing extensions when 
forcing with forcing notions contained in Vs. We will refer to such forcing 
extensions as "small". (The condition F E Vs precludes, say, collapsing 6 to uj, 
which would destroy the scheme Vs -< V.) In the following results, Vs[G] -< 
V[G] will mean the obvious thing, namely that V[G] \= Vs -< V, where 
Vs is interpreted as Vs[G] in V[G]. The expression Vs[G] is unambiguous, 
since in our usage, G is always generic over small forcing, in which case 
{Vs)[G] = {V[G])s. 

Lemma 1.18. Let Vs -< V , let P G V^ &e a notion of forcing and let G be 
V-generic overF. Then Vs[G] -< V[G]. 

Proof. Suppose x G Vs[G] such that Vs[G] \= 0(x). Then there is a condition 
p G G C P such that Vs \= p Ih 0(i), so by elementarity V^ |= p Ih 0(i), hence 
V[G] 1= 0(a;). D 

This is the way an initial segment Vs, an elementary submodel of the 
universe, is used in a forcing iteration to obtain a model in which a desired 
maximality principle holds. Once a forcing notion has been found at each 
stage to force the necessity of a particular forceably necessary formula in the 
elementary submodel, a generic G can then be taken to produce an actual 
extension which is also an elementary submodel in which the next iteration 
is definable. 

Another direction in which Lemma 1.16 can be generalized is to show 
there is an unbounded class of cardinals S for which Vs -< V. This uses the 
following strong form of the refiection theorem. 

Lemma 1.19 (Levy). For any finite list of formulas $ in the language of 
ZFC the following is a theorem of ZFC: 

There is a club class of cardinals such that for each 6 in G , Vs ^.j. V. 

Proof. Without loss of generality, suppose the list $ = {0i . . . 0„} is closed 
under subformulas. Define a class function / : ORD -^ ORD as follows: 
For a in ORD, let /(a) be the least ordinal 7 such that, for all a: in V^, 
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and for alH = 1 . . .n there exists y such that (f)i{x,y) and y is in V^. Let 
D = {P E ORD\f''P C /5} = the closure points of /. It is easy to see that 
D is a club class. For any 6 in D, absoluteness for 0i . . . 0„ between Vs and 
V can be proven by induction on the complexity of each 0j: Absoluteness 
will be preserved under boolean connectives, and the same is true under 
existential quantification (the Tarski-Vaught criterion is satisfied since 5 is a 
closure point of the function /) . Since the cardinals also form a club class, 
the intersection of them with D will be the desired club C. D 

This leads to the next theorem, another variation of Lemma L16. As in 
Lemma 1.17, the "ground" model is expanded to interpret a new predicate 
symbol in the language, which in this case is a name for a club class. 

Theorem 1.20. Let Tq be a theory containing ZFC. Then the following are 
equivalent: 

(1) Con{To) 

(2) Con{To + T) 

where T is the theory in the language {e,C} which contains all instances 
of the Replacement and Comprehension axiom schemes augmented with the 
relation symbol C added to the language, and which asserts 

(i) C = {Sa\a G ORD) is an unbounded class of cardinals. 

(a) For any formula (p, the following is true: for all 5 in C , Vs -< 
V. 

(Hi) for all a in ORD, 5^ < cof(5a+i). 

Proof. (2) implies (1): Trivial. 

(1) implies (2): We first give a model where theory T only includes as- 
sertions (i) and (ii). Let M be a model of theory Tq. It will suffice to 
show that every finite subtheory of To + T is consistent. So let F be such 
a finite subtheory. That is, F C ZFC + {ai, . . . (T„} U {"C is club"}, where 
at = "V5 e CWx G Vs{Vs h 0iN if and only if 0i(a;))". We show that M 
is a model for F: Fix {0i,...,0„}. By Lemma 1.19, there is a definable 
club class of cardinals C such that for all i in 1, . . . ,n, M |= "C is a club 
class" + "V5 G C, Vs 1= (pi[x] if and only if (f)i{x)" . But this is ctj, so M |= ctj. 
And since M models Tq, it is a model for F. And by compactness, M all of 
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To and T, where T includes assertions (i) and (ii). But from M we can find 
a model which has a club C which satisfies assertion (iii) as well. Simply 
define a new class club to be a continuous subsequence of the original one by 
inductively defining, for each ordinal a, 6a+i = the 6'^ element that follows 
6a in C. Take suprema (which are, in fact, unions) at limits. Interpreting 
the symbol C to be this thinned club ensures that 6a < cof{6a+i)- □ 

One should stress that in all applications of Theorem 1.20 one is using 
the language of ZFC expanded to have the relation symbol C, and that the 
theory includes theory T as described in the theorem as well as ZFC in this 
expanded language. 

Lemma 1.17 makes it conceptually easier to include in the theory T state- 
ments about some element k, oi V referring to it by a name added to the 
language of ZFC. This is done by expanding the model M to interpret the 
name of k. Equiconsistency of such statements together with Vs ~< V follows 
from Lemma 1.17 since the name for k, is "rigid" — the model for Vs -< V can 
be taken to be an elementary extension, so the same k can be found in both 
models. The next lemma, illustrating this, is an enhancement of Lemma 1.16 
that provides a condition on 6. 

Lemma 1.21. Let T be any theory containing ZFC as a subtheory. Let n 
be any ordinal in a model M of T expanded to include k. Then there is an 
elementary extension M' of M which is a model ofT + Vs^V + coi{6) > n 

Proof. We proceed exactly as in Lemma 1.16, performing additional work to 
address the requirement on 6: 

By Levy Refiection Lemma 1.19, for any fixed finite $ C T, the class 
{a G ORD\Va -<$ V} is closed and unbounded. So it has a k+ member. 
We interpret 6 as this member, giving coi{6) = /t^ and Va -<<i> V. The rest 
of the proof of Lemma 1.16 now gives M' \= T + Vs ~< V+coi{6) > k. D 

A typical application of this lemma is to ensure that the cofinality of 6 is 
greater than uo. 

We include one equiconsistency result to be used in the next chapter that 
uses the results of this section. 

Lemma 1.22. Let X be any set, and let T be an S4 class of forcing notions, 
closed under iterations of length k, = \X\ with appropriate support. Suppose 
Vs -< V and coi{6) > k. Then there is a forcing notion W in T such that 

V^ |=MPr(X^) and^eVs. 
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Remark. The notation "X^" for the parameter set is to emphasize the de 
re interpretation of the symbol X — that X represents the same set in V^ 
as when interpreted in V. This is a different situation from Lemma 3.2, 
where the parameter set MY is different from M in V^. This is because M is 
a definition of a set, and is interpreted de dicto, hence differently in V and 

Proof. Let k = \X\. Let tt : uj x k, — > /t be a bijective pairing function. 
Enumerate all formulas with one parameter in the language of set theory as 
{4>n\n G uj) and all elements a; of X as (a;^|/U G k). Define a /t- iteration P = P^ 
of r forcing notions, with appropriate support, as follows. At successor 
stages, let P^+i = Po * Qa, where, if a = 7r(n, /x) and V^" \= "0n(a^/i) 
is F-forceably necessary" , then V^" \= "Q^ is a forcing notion in T that 
forces '(pn{x^) is F-necessary' "; otherwise, Q^ is {0}, the trivial forcing. Use 
appropriate support at limit stages. Note that, since cof(5) > k, P^ is in Vs 
for all a < K. 

Let G be V^-generic over P. The claim is that V[G] \= MPr(X). To prove 
the claim, suppose x ^ X and V[G] \= "0(x) is F-forceably necessary". It 
will suffice to show that V[G] \= " 0(a;) is F-necessary". Let (f) = (pn and 
X = x^ for some a = 7r(n, /i). By factoring, V[G] = V[Ga][GTAiL] \= "0(a^) 
is F-forceably necessary", so VfCa] |= "0(a;) is F-forceably necessary" as 
well. By elementarity, V^fGo,] |= "0(a;) is F-forceably necessary". But at 
stage a, the forcing notion Q in V^ has been defined to force np0„(a;^). So 
V5[G'q,+i] 1= "0(a;) is F-necessary". Again by elementarity, V^[G'q,+i] |= "(p{x) 
is F-necessary". And since V[G] is a F-forcing extension of V^[Gq,+i], V[G] \= 
"0(x) is F-necessary" . This proves the claim. Finally, since the iteration of 
P has appropriate support, P is in F. And since cof{6) > k, P is in Vs. D 

Remark. A clear similarity can be seen between Lemma 1.22 and Lemma 1.10. 
The key difference is that, in Lemma 1.10, we are establishing a proto- 
maximality principle for a single formula, for which a definition of the forcing 
relation is available. Here, in Lemma 1.22, we need a uniform definition of 
the forcing relation for all formulas, hence the need for the set model Vs. 



Chapter 2 

MP^lJ and variations 



In this chapter we explore the properties of maximahty principles of the form 
MPij, = MPpj^j , where r,j, is the class of forcing notions preserving the truth 
of some particular sentence \&. To introduce classes of this type, we first 
discuss one sentence, CH, the continuum hypothesis. Let Fch be the class 
of all forcing notions P that preserve CH. Thus, if it holds, then P is in 
Fch if and only if V^ \= CH. And, if CH does not hold, Fch is the class 
of all forcing. Let mPch denote the modified maximality principle restricted 
to Fch- We will denote the modal operator FcH-necessary by DcH and 
denote FcH-forceable by Och- As a warmup to more general results, we 
will first show that the principle MPch is actually logically equivalent to MP 
itself together with CH. We show the two directions of implication in two 
separate theorems, since they each generalize to apply to more general classes 
of forcing notions. 

Lemma 2.1. F^h is adequate, and therefore an S4 forcing class. 

Proof. Clearly trivial forcing preserves CH. And if P preserves CH and V^ \= 
"Q preserves CH" , then P * Q preserves CH as well. And these facts are 
FcH-necessary, since they are provable in ZFC. D 

Remark. Since the modal logic 34 applies to the necessity and possibility 
operators Dch and O^H; the principle mPch, or "OchI^ch^ implies 0", is 
equivalent to "^chI^ch^ implies Dqjj^". So for the rest of this section the 
form of the maximality principle we will use in proofs will be 

^CH^cH^ implies 0, 
that is, a formula which is FcH-forceably necessary must be true. 

25 
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Theorem 2.2. The principle MPch is equivalent to MP + CH. 

Proof. To prove the forward implication, assume MPch (^ch'^CH0 imphes 
0, for all statements 0). We first claim that, in fact, CH must be true: CH is 
certainly FcH-forceable (OchCh). And in the extension where CH becomes 
true, CH is FcH-necessary. So CH is FcH-forceably necessary (OchI^CHCH), 
so by MPch, CH is true. 

To establish MP, suppose that is forceably necessary. It will suffice to 
infer that is true. There exists a forcing notion P such that V^ satisfies 
that is necessary. Let Q be any forcing notion that forces CH to be true 
in V^*'^. Notice that is necessary in V^*'^ as well, since V^ \= 00. So 
V^*"^ satisfies both 00 and CH. Since P * Q is in Fch, we have that 00 is 
FcH-forceable. But 00 implies □cH0, so Och'^ch0- Finally, by mPch, is 
true. 

To prove the reverse implication, suppose is FcH-forceably necessary, 
that is, □cH0 is FcH-forceable. □cH0 is therefore forceable. Said another 
way, there is a forcing extension in which any further forcing satisfies 0, unless 
it is a forcing that is not in Fch and does not preserve CH. So V -iCH is 
forceably necessary, and by MP, it is true. But CH is true by hypothesis, so 
is true, showing that MPch holds. D 

Theorem 2.3. Let X be any set. The principle mPchI^T) is equivalent to 
MP(X) + CH. 

Proof. The same as the previous proof, since whether the formula instances 
of MPch used in that proof had parameters or not was irrelevant. D 

Corollary 2.4. The following are equivalent: 

(1) Con{ZFC + MPch) 

(2) Con{zFC + MP) 

(3) Con(zFc). 

Remark. This answers a question posed by Hamkins in [HAMl]. 

Proof. (2) <^=^ (3) by [HAMl]. Since neither CH nor its negation is forceably 
necessary by general forcing, ZFC + MP + CH is equi consistent with ZFC + MP. 
Then (1) ^^ (2) by Theorem 2.2. D 
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The preceding result can be generalized by abstracting the essential prop- 
erties of the classes of forcing notions just discussed. If Fi and r2 are each 
classes of forcing notions, when can we say that MPr^ implies MPpj? The 
preceding result suggests possible answers. Suppose Fi and F2 are classes of 
forcing notions. Let us say that F2 absorbs^ Fi if it is true and Fi-necessary 
that F2 is contained in Fi and for any P in Fi there exists Q such that V^ \= 
"Q is in F2" and "P * Q is in F2". One example of this just seen is the 
following. 

Theorem 2.5. Fch absorbs the class of all forcing notions. 

Proof. Let F = all forcing notions. Clearly "F^h ^ T" is F-necessary. Let P 
be in F. One can find Q in V"'^ to force CH, so Q is in Fqh- And since P * Q 
forces CH, P * Q is in Fch- □ 

Remark. Another example of a class of forcing notions that behaves as Fch 
does in Theorem 2.5 is COLL. The forcing notion coll(a', 6) is the forcing 
notion that collapses 6 to u. The forcing class COLL consists of coll(a;, 6), for 
all 6 > uj. Lemma 5.1 will show that COLL absorbs the class of all forcing 
notions. 

Lemma 2.6 (Absorption Lemma). Suppose Ti andT2 are classes of forc- 
ing notions such that F2 absorbs Fi, and is any formula, with arbitrary set 
parameters for (p. If (f) is T i-forceably necessary then it is T2-forceably neces- 
sary as well. 

Remark. We allow arbitrary set parameters for 0, since this does not affect 
the argument. 

Proof. Assume that is Fi-forceably necessary. Then there is P in Fi such 
that V^ 1= "0 is Fi-necessary". By absorption, there exists Q such that 
V^ h "Q is in F2" and P * Q is in F2. Since V^ |= F2 C Fi, V^ |= "Q is 
in Fi and is Fi-necessary" . So V'^*'^ |= "0 is Fi-necessary" . And since 
yP*Q ^ "p^ ig contained in Fi", V^*^ [= "□ri0 implies □r20". So V^*^ [= 
"0 is F2-necessary" . This establishes that is F2-forceably necessary. D 

Corollary 2.7. LetVi andT2 be S4 classes of forcing notions. //F2 absorbs 
Fi then MPpj implies MPr^. 

^The name is vaguely inspired by the absorption law of propositional calculus. Another 
way to express the relationship between r2 and Fi is to say that r2 is cofinal in Fi where 
all forcing notions are ordered so that P < P * Q for any Q. 
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Proof. Assume MPrj (in the S4 form Ora^ra^ implies 0). Next suppose 
(p is Fi-forceably necessary, with the goal of proving the truth of 0. By 
absorption and Lemma 2.6, is r2-forceably necessary. This gives the truth 
of by MPra- □ 

Corollary 2.8. Let Fi and r2 be S4 classes of forcing notions. Let X be 
any set. IfT2 absorbs Fi then MPr2(Ar) implies MPri(X). 

Proof. Since Lemma 2.6 allows formulas with arbitrary parameters, just re- 
place in the proof of Corollary 2.7 with (f){x), where x is in X. D 

Corollary 2.7 corresponds exactly to how we proved that MPch implies 
MP in Theorem 2.2, where F^h absorbed the class of all forcing notions. 

To generalize the reverse direction of Theorem 2.2, one generalizes the CH- 
preserving property. Let \1/ be a sentence of the language of ZFC. A forcing 
notion P is ^-preserving if \1' implies that it is true in V^. I will denote 
the class of \l/-preserving forcing notions by F,j,. The associated maximality 
principle is ]VIP,j,. 

Lemma 2.9. Let "$ be a sentence of the language of ZFC. Tq, is S4- 

Proof. This proof emulates the proof of Lemma 2.1. 

Clearly trivial forcing preserves ^. And if P preserves ^ and V^ \= "Q 
preserves \1'" , then P*Q preserves \1/ as well. And these facts are F,i,-necessary, 
since they are provable in ZFC. D 

Lemma 2.10. Let "^ be a forceable sentence of the language of ZFC. The 
principle MP^ implies ^. 

Proof. If -i\l' then F^ is all forcing. Since \E' is forceable, 0^\1'. And in the 
extension where \1' becomes true, \1/ is F^-necessary. So O^D^^, so by MP^, 
\1' is true. D 

Theorem 2.11. Let "^ be a forceable sentence of the language of ZFC. Let 
F be an S4 class of forcing notions. IfT^, C F is T -necessary then MPr-/-^ 
implies MP^. 

Proof. Assume MPp. By S4 we can write it in the form that says C>rnr0 
implies 0. Next suppose is F^-forceably necessary, with the goal of proving 
from this. Since T^ C F, we have is F-forceably F,j,-necessary. But □rxp0 
implies □r(0 V -i\l/), since any forcing notion in F that is not in Tq, must 
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produce a model in which \1/ is false. Combining the last two sentences gives 
Ornr(0V-i\l/). Now we apply MPr to get 0V-i\E'. But \1' is true by hypothesis, 
hence is true. D 

The concept that unites both directions of implication is resurrect ibil- 
ity. A sentence \1/ of the language of ZFC is F-resurrectible if there is 
F-necessarily a forcing notion P G F such that V^ |= \1', in other words, if 
DpOr^ is true. 
Remark. CH is resurrectible — it can be forced to be true over any model of 

ZFC. 

Theorem 2.12. Let F be an S4 class of forcing notions. If "^ is a F- 
resurrectible sentence of the language of ZFC and Tq, (1 T is T-necessary, 
then MP^ + \I^ ■i=^ MPr + \&. 

Proof. Clearly Fij, absorbs F, since any forcing notion that resurrects \1/ must 
be in Fij,. Corollary 2.7 then gives the forward implication. The converse 
follows directly from Theorem 2.11. D 

This theorem can be applied to obtain useful equiconsistency results. 
The next lemma provides some basic facts. 

Lemma 2.13. Let (j), 0i, and 02 be sentences in the language o/ZFC. 

(1) //0i implies 02; then T^-^ C T^^ 

(2) If (p is provable in ZFC, then is T-necessary, for any class F 
of forcing notions. 

(3) If is provably T-forceable, then is T -resurrectible. 

Proof. (1) and (2) are obvious (in modal logic terms, (2) is just the necessi- 
tation principle), and (3) follows from(2). D 

Another basic fact is 

Lemma 2.14. //\1' is provably T-forceable, then Con(zFC + MPr) if and only 
if Con{zFC + MPr + \1/) 

Proof. Let M \= MPr + ZFC. Let M[G] be a F-forcing extension of M such 
that M[G] h ^- But then M[G] |= MPr as well: If M[G] |= "0 is F- 
forceably necessary" then M \= "0 is F-forceably necessary" , so M |= "0 is 
F-necessary" and therefore M[G] \= "0 is F-necessary" . D 
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Recall that Suslin trees, which are provably forceable either by Cohen 
forcing or < u;i-closed forcing, negate Suslin's Hypothesis by their existence. 
By the above facts, the sentence -iSH is resurrectible in the class of all forcing 
notions. (In fact, any resurrectible sentence could be used in the following 
theorem.) 

Theorem 2.15. The following are equivalent: 

(1) Con{ZFC + MP^sh) 

(2) Con(zFC + MP) 

(3) Con(zFc). 

Proof. (1) <^ (2): Via Theorem 2.12 and Lemma 2.14. 

(2) ^ (3): Via [HAMl]. D 



Chapter 3 

MPccc ^^d variations 



3.1 The consistency strength of MPccc(^ 

In this section we show a surprising result. [HAMl] shows that the maximal- 
ity principle with real parameters, MP(M), has consistency strength strictly 
greater than ZFC, while MP and MPccc are both equiconsistent with ZFC. So 
it would seem that adding the parameter set M should increase the consis- 
tency strength of MPcxx; as it did for MP, especially since CCC-forcing will 
certainly add new reals that are not in the ground model. However, contrary 
to expectation, we have the following theorem: 

Theorem 3.1. The following are equivalent: 

(1) Con(zFc) 

(2) Con(zFC + MPccc(K)) 

Proof. (2) implies (1): trivial. 

(1) implies (2): It will suffice to show that, given a model of ZFC, one can 
produce a model of ZFC + MPcxx; (R)- I will give two proofs of this. 

To begin the first proof, we prove the consistency of a weak version of 
this principle. For any set X, using our notation, MPccc(-^) is the modified 
maximality principle that says any formula with parameters taken from the 
set X which is CCC-forceably necessary is true. Let P be a CCC forcing 
notion. Let us confine ourselves to the model V^ , and denote by MY the set 
of reals of V^ which are not introduced by forcing with P, that is, all reals of 
the ground model V . Let the principle MPccc (I^^) be the form of MPccc (-^) 
interpreted in V^ with parameter set M^. 

31 
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Lemma 3.2. Suppose Vs ~< V , and coi{S) > 2'^. Then there is a forcing 
notion P in CCC such that V^ \= MPccc (K^) and F eVs- 

Proof. This is an instance of Lemma 1.22. D 

Lemma 3.3. // there is a model of ZFC then there is a model of ZFC + 

MPccc (M). 

First proof. Suppose V \= ZFC. We will construct a forcing extension which 
is a model of ZFC + MPccc(Il^)- By Theorem 1.20 we may assume that there 
is a class club of cardinals C such that for all 6 in C, Vs -< V. Construct 
a finite-support cui-iteration P = F^-^, such that V^ \= MPccc (IR), as follows. 
Let Pq be the trivial notion of forcing. At stage a, select 6a from the club C 
such that the rank of Pq < 5a (so that P^ is in V^^) and coi{6a) > (2'^)^ ". 
Working in V^", define P^+i = Pq * Qa, where Q is a P^-name of a CCC 
notion of forcing such that V^"*'^" \= MPccc(IR^ ")• Such a Qa is guaranteed 
to exist by Lemma 3.2, since the conditions Vs^ -< V and cof {6a) > 2^^, are 
satisfied by V^". This completes the construction of P = F^-^. 

Let G be \/-generic over P. I claim that V[G] \= MPccc (K)- To see 
this, let V[G] \= "0(r) is CCC-forceably necessary", where r G M, the reals 
as interpreted in V^[G']. It will suffice to show that V[G] \= "0(r) is CCC- 
necessary" . Note that r, as a real, is a subset of u in l^[G], while uj itself is in 
V. Therefore, since P is an ui iteration with finite support and cof (a;i) > \uj\, 
r must be in some V^[Gq,], where a < uji, F = Fa* PL" is the factorization of 
P at stage a, and Ga is the projection of G to Pq,. (This follows from [KUN], 
Chapter VIII, Lemma 5.14.) But the definition of P required that Qa force 
MPccc (IR^'*^"') 5 which therefore must hold at stage a + 1. Indeed, refactoring 
P = Pq+1 *Pi;" and setting Ga+i to be the projection of G to Pa+i, we have 
that r G V[Ga\ and V[Ga+i] |= MPccc(M^t^"l) (as well as V[Ga+i] |= "0(r) 
is CCC-forceably necessary", since V[G] = V[Ga+i][Gu)l ] is a ccc-forcing 
extension of V^[G'a+i]). Therefore V^[Gq+i] |= "0(r) is CCC-necessary" . Since 
V[G] is a ccc-forcing extension of VfGa+i], we have that V[G] \= "(f){r) is 
CCC-necessary" , as required. D 

Second proof. This time, we use a bookkeeping function style argument. 
Again, suppose V \= ZFC. By Theorem 1.20 we may assume that there 
is in y a class club of cardinals G such that for all 6 in G, Vs -< V. 
Let TT : ORD c^ u x ORD x ORD be a definable bijective class function 
TT : a I— s> {n,P,fj,) such that P < a. Using vr as a bookkeeping function. 
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we define a sequence of iterated forcing notions P^, simultaneously with a 
sequence of cardinals 6a by transfinite induction on a in ORD, as follows. 
Let Pq be trivial forcing. Given Pq,, let Sa be the least cardinal in the club 
C such that Pq is in Vs^. Define Qa in V^''"" as follows: Let 7r(a) = {n,(3,fj,). 
Consider the statement (f){x) = 0„(x), the n*'* statement in the language 
of ZFC according to some enumeration, with single parameter x = x^, the 
jJ^ name for a real in the model V^/^ where P < a} If, in V^", 0(x) is 
CCC-forceably necessary, let Qq, be the V^^-least PQ,-name of a forcing notion 
which performs a forcing that 4>{x) is ccc-necessary. Otherwise let Qq, be 
the P^-name for trivial forcing. Now let P^+i = Pq, * Qa- Finally, take finite 
support at limits. This defines the sequence Pq, for all a in ORD. Note that, 
for all such a, Pq is CCC and is contained in Vg^. 

We wish to truncate this sequence at an appropriate length A to obtain 
an iterated forcing notion Pa which forces a model of MPccc (IR)- This will 
occur if all reals in V^^ are introduced at some earlier stage of the iteration 
and the cofinality of A is greater than uj. To ensure this, we define A to 
be a closure point of the function / : ORD — > ORD which takes (3, the 
stage at which a real parameter is introduced, to the least stage by which 
all formulas have been applied to all parameters in V^^''. We now make 
use of the technique of using nice names, discussed in detail in [KUN]. Since 
we only need to count nice names, of which there are |P/3|'^ many in V^^"*, 
this gives /(/3) = sup^^ip |c^{7r(Q;) = {n,l3,ji)}. Now let A be the first closure 
point of / : ORD — > ORD with cofinality uoi. (An ordinal a is a closure 
point of f if /"a C a.) 

Let P = Pa, and let G be V-generic over P. By the usual argument, 
we can now establish that V[G] \= MPccc (IR): Suppose V[G] \= "(p{r) is 
CCC-forceably necessary". Then there is a = {n,fi,f3), where = 0„ and 
r is the fi*^ nice P^-name of a real, for some f3 < a (the name r appears 
before stage S by the reasoning used in Lemma 1.22). Since V[G] is a CCC- 
forcing extension of 1^[Gq], where Ga is V^-generic over Pq, 1^[Gq] |= "0(r) is 
CCC-forceably necessary" , whence by elementarity, Vg^ [Ga] \= "0(^) is CCC- 
forceably necessary" . But by the construction of P, if Ga+i is PQ+i-generic 
over V5^_|_i then V^^+JCq+i] |= "0(r) is CCC-necessary" , so by elementarity 
V'[G'q+i] 1= "0(r) is CCC-necessary" and therefore V[G] \= ''(j){r) is CCC- 

^ Assuming an enumeration of the names for reals in V'^f is based on a wellordering 
of the ground model, which can be forced by class forcing that adds no new sets. This 
induces a wellordering of names, giving a wellordering of any forcing extension. 
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necessary" . D 

This concludes the proof of Theorem 3.1. D 

Remark. This raises the possibihty that mPqcc directly implies MPccc (I^)- 
But we will see that this is false. 

Remark. The proof just given of Lemma 3.3 makes use of the existence of 
closure points of the defined function / : ORD — > ORD. In order to know 
such closure points exist one needs to apply the Replacement scheme. Even 
the first proof makes use of the Replacement Axiom Scheme enhanced with 
the symbol C, in order to construct the iteration P^. These arguments take 
place in the language of ZFC expanded with the symbol C interpreted as a 
class club in an expanded model. This is why we included, in Theorem 1.20, 
all instances of Replacement and Comprehension that mention the class club 
C. 

One might expect that Theorem 3.1 can be extended to parameter sets 
which are power sets of sets of cardinality greater than u;, such as uoi or K^^^^, 
and in fact this is the case. Let /t be a cardinal. Singling out the second proof 
strategy above, one can state and prove the generalizations of Lemma 3.3 and 
Theorem 3.1 as: 



there is a 



Lemma 3.4. Let k he any CCC- absolutely definable cardinal. If 
model of ZFC then there is a model of ZFC + MPcx:c{H{k,)) 

Proof. As before, the proof consists in finding a CCC-forcing extension model 
for mPccc{H{k,)). Let V be a model of ZFC. We use the same bookkeeping 
class function and again assume in \/ a class club of cardinals C such that for 
all 6 in C, Vs -< V. The definition of a sequence of iterated forcing notions Pq, 
simultaneously with a sequence of cardinals 6a again proceeds by transfinite 
induction on a in ORD. At stage a, in defining Qa in V^'''", a now codes 
(n, (3, fi) where fi is now an index for the name for a subset a; of /t in the 
model V^^'' where (3 < a, and Qq forces that 4>{x) is CCC-necessary if such a 
forcing notion exists. Again let Pa+i = P^ * Qa with finite support at limits. 
This again gives P^ for all a in ORD, with P^ being CCC and contained in 

The length A of the iteration giving a P^ which satisfies MPcx:c{H{k,)) 
must now have cofinality k, to ensure that all names of parameters in V^^ 
are introduced at earlier stages. It must also be a closure point of the function 
/ : ORD — > ORD which takes P, the stage at which a real parameter is 
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introduced, to the least stage by which all formulas have been applied to all 
parameters in V^^''. Since we only need to count nice names, of which there are 
(|P^|-)<« = |P^|<« many in V^■P^ this gives /(/5) = sup^<|p^|<4a = (n,A/i)}. 
Let P = Pa, and let G be V^-generic over P. By an analogous argument, 
V[G] \= MPccc (-f^l/t))- Since cof(A) > k, all parameters in V[G] appear 
at some previous stage. The rest of the argument is identical to that for 
Lemma 3.3. D 

Theorem 3.5. Let k, be any CCC- absolutely definable cardinal. Then the 
following are equivalent: 

(1) Con(ZFC) 

(2) Con(zFC + MPccc(-f^(/«))) 

Proof. Immediate from Lemma 3.4 D 

Remark. This raises the possibility that MPccc directly implies MPccc(-^('t)) 
for any ccc-absolutely definable cardinal k. But we will see that this is false. 
Finally, we prove what appears to be an optimal result in this direction. It 
is optimal in the sense that MPccc(-f^(2'^)) is known to be equiconsistent with 
an inaccessible cardinal, as proved in Lemma 5.9 in [HAMl], and the following 
proof is a straightforward modification of that lemma by only dropping the 
weak inaccessibility (i.e. regularity) of 5 = 2^ . 

Theorem 3.6. The following are equivalent: 

(1) Con(zFc) 

(2) Con(ZFC + MPccc(i^(cof(2^))) 

Proof. That (2) implies (1) is trivial. For the converse suppose without loss 
of generality that Vs -< V , since this is equiconsistent with ZFC. Define a 
bijective bookkeeping function 5 — > uj^5 x5 such that if a = (n, /i, j3) then 
j3 < a. Enumerate the formulas having one free variable in the language of 
ZFC as (0n|^ £ ^)- Define a finite support (5-iteration of CCC forcing P = P^ 
as follows. Let Pq be trivial forcing. Given Pq,, let a = {n,iJ,,P). If 0„(x) is 
CCC-forceably necessary in V^ " with x the jJ^ P/3-name of a parameter from 

H{cof{2'^)) in Vs, then let Q^ be a CCC forcing notion such that \//"*^" |= 
"0„(a;) is ccc-necessary" . Otherwise let Q^ be trivial forcing. 
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Let G C P^ be K-generic for P5. We claim V[G] \= MPccc{H{coi{6)). 
Also, the CCC iteration P5 preserves the cofinality of 6. 

Now let V[G] \= "0(x) is CCC-forceably necessary" , where x is in H{coi{6)). 
It suffices to show that V[G] \= "0(a;) is CCC-necessary" . Since x is in 
H{cof{6)), it appears at some stage of the iteration, P^, as the /i*'' parameter 
from H{6) in V^i^, and = 0„ for some n. Let a = {n, fi, f3) be less than 
6. Then V[G] is a ccc-extension of l^[Ga], where Ga is ^-generic over P^. 
So V^[Ga] 1= "0(a;) is CCC-forceably necessary". By elementarity, V5[G'a] |= 
"0(a;) is CCC-forceably necessary" . But by the construction of P5, V^fGa+i] |= 
"0(x) is CCC-necessary", where Ga+i is V-generic over Pq+i. By elementar- 
ity, l^[Go+i] 1= "0(a^) is CCC-necessary". And since V[G] is a ccc-extension 
oiV[Ga+i], V[G] \= "0(x) is c CC- necessary" . 

Finally, the CCC iterations below stage 6 will leave 2^ less than 6 (being 
within Vs, as an elementary submodel of V) but otherwise arbitrarily large 
(for any given n < 6, it is CCC-forceably necessary that 2*^ > /t). So V[G] \= 
2'^ > 6. But forcing of size < S imposes the restriction V[G] \= 2^ < 5. So 
V[G] ^ 2'^ = 5, and therefore V[G] models MPccc(^(cof(2^)). D 

Remark. Notice that, by modifying the proof to invoke Theorem 1.20, we 
can make cof (5) as large as we like. Let's call the desired cofinality k. Just 
choose 5 from the class club C to have the desired cofinality, by picking the 
i^th gig]2ient in G. For example, if cof (5) is chosen to be a;23, we get a model 
of ZFC -|- MP qcq{H {uj2z)) + cof (2'^) = CJ23, an improvement over Theorem 3.5. 
Remark. The construction in the proof of this theorem actually provides 
a stronger parameter set than H{cof{2^)). At each stage a, all parameters 
from H[5) are allowed, as seen from V"^". Notice that such stages exist for all 
a < 8 = 2^, so if T] is an ordinal below a, it is seen by V^f^ as being in H{6), 
for [3 < a. Since all ordinals below 6 = 2^ eventually achieve this status, the 
set of ordinals below 2'^, i.e., the set 2*^, can be used as a parameter set. So the 
actual result of the theorem is Con(zFc) <^=^ Con(zFC + MPccc(-f^(cof (2'^) U 
2-)). 

Remark. A similar result is given as theorem 3.9 in [SV], but there is a subtle 
difference between that theorem and Theorem 3.6. Stavi and Vaananen 
discuss maximality principles with various parameter sets including H{2^) 
and iJ(cof(2'^)), as well as various classes of forcing notions, including CCC 
and Cohen forcing. Their statements of maximality principles for a class F 
apply to statements in the language of ZFC which are provably F-persistent. 
(A statement is F-persistent if when (p is true, then it is true in all F-forcing 
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extensions.) They also seem to have provided the first proofs of maximality 
principles by iterating over all instances. The lineage of such proofs, tracing 
citations, goes from [SV] through [ASP] to [HAMl]. 

3.2 □MPccc 

One certainly expects the consistency strength of DmPccc with parameters 
to be significantly higher than MPccc- Again we can informally argue this 
case by making analogies with MP and □mp(]R), the consistency strength of 
the latter being at least that of the Axiom of Determinacy, according to a 
result of Woodin (see [HAMl]). We recall the point made in the introduction 
that an uncountable parameter is not acceptable for the principle MP (since 
the assertion of its uncountability will be falsified by the principle since its 
cardinality can be collapsed to uj). With CCC forcing this problem does not 
occur, so it seems larger parameter sets should be acceptable. But when 
we attempt to include uncountable parameters by using the parameter set 
H{uj2), the result is unexpected. 

Theorem 3.7. Let T he a class of forcing notions necessarily containing 
CCC. Then ^mPy{H{uj2)) is false. 

To prove this theorem, we will utilize some well-known connections among 
CCC forcing, Martin's Axiom (MA), and Suslin trees. Recall that an (tui-) 
Suslin tree is an c<;i-tree which has no uncountable chain or antichain. 

Lemma 3.8. Let T he a class of forcing notions necessarily containing CCC. 
Then my'y{H{uj2)) implies MA^^. 

Proof. Recall that MA^-^ is the statement that for any forcing notion P which 
is CCC, and any family V of sets dense in P, where \T>\ = ui, there is a filter 
G meeting each D &T>. It is a fact [KUN] that to establish MA^-^ it suffices 
to consider forcing notions of size < uji. Assume P is a CCC forcing notion 
such that |P| < uji. Assume also that X^ is a family of dense sets in P 
where \V\ = uji. Let (f){p,d) be the assertion that there is a filter G in the 
forcing notion p meeting each D in d. 0(P, V) is included in the scope of this 
principle, since the two parameters can be regarded as a single parameter 
which is in H{uj2). (It is an ordered pair whose components are each of size 
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Claim 1. (f){¥,T>) is T-forceably necessary. 

Proof. We will find a F- forcing extension (in fact, a CCC-forcing extension) 
in which 0(P, V) is necessary. We do this by regarding P as a forcing notion 
where p extends g iff p < g in P; it satisfies the countable chain condition, 
so it is in F. So in the resulting model V^, there is a generic filter G C P 
that will meet all dense sets in P, a fortiori meeting each D ^V. So 0(P, T>) 
is F-forceable, since it is true in V"^ . Moreover, working in V^ , let x be the 
statement that G is a filter in P which meets D. x is upwards absolute, 
so 0(P, "D) will remain true in any forcing extension of V^ . This proves the 
claim. n 

So by MV^ill (uj-i)) and the claim, 0(P, P) is true (in V\ for arbitrary 
CCC forcing notion P of size iO\ and for any family of dense sets T> where 
\D\ = ui, so MA^^ is true. D 

Lemma 3.9. Let T he a class of forcing notions containing CCC. Then it is 
T-forceable that MA^^-^ is false. 

Proof. To find a F-forcing extension of V in which MA^^-^ is false it suffices 
to find one that contains a Suslin tree, since MA^^^ implies that there are 
none. But forcing to add a single Cohen real will introduce a Suslin tree (see 
[JECH], Theorem 28.12, or [TF], chapter III). This forcing notion is CCC, 
hence in F. D 

Proof of Theorem 3.7. Assume V 1= □MPr(i/(u;2)), i-e. that MPr{H{uj2)) is 
true and holds in any F-forcing extension. Thus, by Lemma 3.8, MA^^ is also 
true in any F-forcing extension. But by Lemma 3.9, one can always find a F- 
forcing extension in which MA^^-^ is false, a contradiction. So OMPr{H{uj2)) 
is false. D 

Remark. This proof erases the possibility mentioned in the comment after 
Theorem 3.5 that MPccc directly implies MPccc (-f^('^)) ior any ccc-absolutely 
definable cardinal k. This is because mPy{H{uj2)) is false in the extension 
that adds one Cohen real. So "MPccc implies MPccc (-f^('t))" fails for k = Ui. 
Remark. Furthermore, this proof erases the possibility mentioned in the 
remark after the proof of Theorem 3.1 that MPccc directly implies MPccc (I^)- 
If MPccc holds, then it is necessary. So if MPccc implied MPccc (IR) then it 
would imply □mPccc(I^); which implies ui is inaccessible to reals, but MPccc 
is just equiconsistent with ZFC. 
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Corollary 3.10. The following are all false: 

(1) UMX^ccc{H{uJ2)) 

(2) nMPccc(i^(2")) 

(3) nMPcAKD(^(^2)) 

(4) UMX^^,{H{U02)) 

(5) □MPproper(^(^2)) 

(6) □MPsEMIPaOPER(^(t^2)) 

Proof. (1): See Theorem 3.7. (2): Under MPccc, the parameter set H{2^) 
includes H{uj2), so □MPccc(-f^(2'^)) implies □MPccc(-f^(i^2)), which is false. 
(3)- (6): The forcing classes of these principles all contain CCC, so Theo- 
rem 3.7 applies. D 

A question these results still do not answer is, what is the consistency 
strength of DmPcccI 



\7 



3.3 cc;i is inaccessible to reals under □ MPccc (^ 



Restricting parameters to the reals, we now ask about the consistency strength 
of □mPccc(IR)- Hoping that this restriction on parameters will not lead to 
inconsistency, we can at least show that its consistency is strictly beyond 
that of ZFC. A cardinal 5 is said to be inaccessible to reals if L[r] |= "5 
is inaccessible" for any r G M, where L[r] is the model of ZFC consisting of 
all sets constructible from r. In the case oi S = ui, the following standard 
characterization of this property is useful (see Problem 32.4 in [JECH], and 
Proposition 11.5 in [KAN].) 

Lemma 3.11. cui is inaccessible to reals if and only if uJi 7^ ^1 for any 
real z. 

Proof. =^: If cui = uj-^_ for some real z then L[z] \= cui = cj"*", therefore 
L[z] 1= "cji is accessible" for the real z. 

<^=: Let uji 7^ LUi for any real z. Since ui is regular in V, it must be 
regular in any submodel. Looking at the submodel L[z], this means it will 
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suffice to show that uJi is a strong hmit, i.e., that L[z] \= 2'^ < uJi for every 
K < ui. Since L[z] satisfies GCH, it is therefore sufficient to show that, 
in L[z], ui is not the successor of any cardinal k. Working in L[z], suppose 
towards contradiction that uJi = k'^. Then k < cui , so k is a countable ordinal 
in V. So we can code the pair {k,, z) with a real w. We move to L[w]^ where 
L[z] C L[w] and, by definition, L[w] \= \k\ = to. So lui = lu-^^ for the real 
w, a contradiction. D 

The next lemma constructs a ccc-absolute sequence, which is used in a 
subsequent theorem. 

Lemma 3.12. There is a family of functions {ca :a^uj\uj<a< Ui} 
with the property that, for all a < uji, 

(1) Ca is 1-1. 

(2) For all (3 such that lu < (3 < a, \{^ < /9|e„(0 ^ e/3(0}| < ^ 
(any disagreement between Ca and Cfs is finite). 

Remark. Such a sequence of functions is called an almost-coherent se- 
quence. 

Proof. Fix a C*- descending sequence {Aa}a<uii of subsets of uj (that is, such 
that for all a < P < ui, \A13\Aa\ < 00 and |Aq,\A^| = u). Using this 
sequence we will construct {ca} inductively, by imposing a third condition 
at each stage: 

(3) range{ea) D A^ = ^. 

Basis step {a = 00): Let e^^ be any 1-1 function from u into u which 
avoids Ai^. 

Induction step: Let 6 < Ui. We assume that Ca is defined and satisfies 
(l)-(3) for a\\iu<a<6. 

First, suppose 6 = a + 1, a successor. Define eQ,+i(^) = 6^(0 for all 
C, E a, unless CaiO ^ ^a+i- In the latter case, by (3) and the induction 
hypothesis, eQ,(^) ^ Aa, that is, ea(^) G Aa+i\Aa, a finite set, so choose all 
such Ca+iiC.) to have distinct values in Aa\Aa+i, an infinite set. (l)-(3) will 
thus be preserved. 

Next, suppose 5 is a (countable) limit ordinal: enumerate the set of all 
ordinals below 5 as an cj sequence. There then will be a monotonically 
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increasing subsequence of such ordinals, {an}n<uj, unbounded in S and be- 
ginning with ao, an arbitrary ordinal below 6. Our strategy will be to define 
a sequence of functions {e^ : «„ -^ uj}n<uj whose union will be our desired 
function eg. 

Claim: We can define such a sequence to have the following properties, 
for all n < uj: 

(i) e"^^-^ \ an = e^. (This ensures that es = Ui<(^e^ is a function.) 



(iii) range(e^) H As = 0. 

(iv) eg is 1-1. 

(v) domain{e^g) = an- 

(We write / =* g, of two functions when they disagree in only finitely 
many places.) 

From the claim we can establish the induction step of our original argu- 
ment, and the lemma will be proved: 

(1) Suppose es is not 1-1. Then by cofinality of {q;„} in 6 and (v), there 
must he n < UJ such that e^ is not 1-1, contradiction. 

(2) For all n < u, es \ an =(«) e^ =L) e^^, which is what (2) says in the 
case of an < S. Moreover, for any ordinal f3 < 6, there is n < u; such that 
/3 < q;„ < (5, since {q;„} has been defined to be cofinal in S. By the induction 
hypothesis, the disagreement of e^j with ea„ is finite, and since this is also 
the state of affairs between e^^ and es, so also must it be between ep and es- 

(3) range{es) n As = range{Un<ujef) n As = Un<u{range{e's) n As) = 0. 
Proof of claim (by induction over n < u): 

Basis step: define e's '- ao ^ oo hj emulating the successor case in the 
inductive definition of e^: For C, E ao, let e'siC,) = eQ,„(^), unless ea^XO ^ ^s- 
By (3), ea^XO 4- ^ao) so eao(0 ^ ^aX^ao) ^ finite set. So let e^sKO) take an 
unused value from Aq,(,\A5 (an infinite set) in this case. Thus (ii)-(v) are 
satisfied. 

Induction step: For all ^ G a„, define e^'''"'^(^) = e^(^) (this gives (i)). 
For ^ G [Q;„,a„+i), proceed as in the basis step to establish (ii)-(v) : Let 
(^T^{i) = ea„+i(0, unless e^^+AO ^ ^s, and so forth. D 
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Note that the essential properties of the almost-coherent sequence con- 
structed are CCC-absolute: the cardinal uji is preserved, and the definition is 
Ao. 

We now content ourselves to quote a theorem from [TF], after some in- 
troductory definitions. Suppose a : [c<Ji]^ ^ cj is such that if one defines 
a^ : a;i — > cj by 0/3(0) = a{a,P), then the family {a/3 | P < ooi} is almost 
coherent. Set T{a) = {a/3 \ a : a < P < Ui}, the set of all initial segments of 
the functions a/3. Then T{a) is an cui-tree ordered by inclusion: the chains 
have length u since initial segments of injective functions from uji to uj can 
only be extended for a countable chain. And each node has finite branching, 
so the cardinality of each level is countable. Note that the almost coherent 
sequence of Lemma 3.12 can be represented by a function e : [c^i]^ -^ uj. 

Let Ci^ be the forcing notion consisting of finite partial functions from u to 
UJ. (This forcing notion is ccc). The union of a resulting C^^-generic filter is 
then a generic function from uj to uj, which we identify with the corresponding 
"Cohen" subset of uj, or Cohen real. If c : uj ^ uj and e : [c<Ji]^ -^ uj, define 
Cc = ce : [uji]"^ — > UJ. 

Theorem 3.13 (Todorcevic). If c is a C^j-generic function from uj to uj 
and e : [uJi]'^ ^ uj is almost coherent, then T{ec) is a Suslin tree. 

The next theorem is the main result of this section. 

Theorem 3.14. □mPccc(IR) im,plies that uJi is inaccessible to reals. 

Proof. Assume □mPccc(I^)- By Lemma 3.11 it is sufficient to show uji 7^ uj-^ 
for any real z. So suppose, towards contradiction, that uJi = uj-^ for some 
2; G M. By Lemma 3.12 L[z] has an almost coherent family of functions 
{ca '. <y -^ uj\a < Ui} , which is definable in a way that is absolute to forcing 
extensions. And since uj^ = uji, the family, in V, still maps all initial 
segments of uji to uj. And L[z] has the correct size of the family. Let e = 
{CqIq; < uJi} he the L[z]-least such family. The point here is that this defines 
e in any forcing extension. So, in the ccc-forcing extension that adds the 
Cohen real c, the tree T = T{ce), as provided by Theorem 3.13, is definable 
from c and z. Moreover, the definition is absolute to any extension. 

Now consider the statement (with real parameters) (f){z, c) = "The tree 
constructed in L[z] with the real c, T{ce), has an cji-branch". This formula 
has z and c as parameters since the tree T{ce) is definable from them. In V[c\, 
(f>{z,c) is false, since T{ce) is Suslin by Theorem 3.13. But by ccc-forcing 
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(using the tree itself) an c^i-branch appears, so (f){z, c) is CCC-necessary in 
this extension. By the principle MPccc (I^) , 4>{z,c) must be true in V[c\, a 
contradiction. D 



Chapter 4 

MPcoHEN ^^d variations 



Let S be an uncountable ordinal. Recall that Add{uj, 6) is the forcing notion, 
consisting of finite partial functions from uj x 6 = 6 to 2, that adds 6 new 
reals. We define the class of forcing notions COHEN to be {Add{uj, 6) \ 9 
a cardinal}. In this chapter we establish equiconsistency of forms of the 
principle mPcohen with ZFC. We will make use of the fact that, ii 9 < 5 
are cardinals, then forcing with Add{uj^ 9) followed by forcing with Add{uj, 6) 
is the same as forcing with Add{uj, 6) alone. In fact, these forcing notions 
are absolute, since their conditions are all finite, so all the names are in 
the ground model and this two-step iteration is just product forcing. So 
Add{u, 6) * Add{u, a) ~ Add{u, a) * Add{u, S) ~ Add{uj, S), where ~ denotes 
forcing-equivalence. 

Theorem 4.1. // there is a model of ZFC + Vg -< V then there is a model of 
ZFC + MPcohen- 

Proof. We find such a model by forcing with Add{u, 6). Let G be \/-generic 
over Add{u,S). Note that G has size 6. We will show that V[G] \= MPcohen- 
Suppose V[G] 1= "0 is COHEN- forceably necessary" for an arbitrarily chosen 
sentence in the language of ZFC. Now notice that is cOHEN-forceably nec- 
essary in V as well as V[G] — is forced necessary by Add{uj, 6)*Add{uj, a) ~ 
Add{u, 6 + a) for some a. Let a be the least a such that V[G] \= Add^u, a) 
forces that "0 is cOHEN-necessary" . We have a < 6, whence |(5 + a| = S, 
because a is definable and hence in Vs by elementarity. But Add{uj, 6) * 
Add{uj,a) ~ Add{uj,5) forces "0 is COHEN-necessary". So V[G] \= "0 is 
COHEN-necessary" . D 



44 
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Theorem 4.2. If there is a model o/ZFC + Vs ^ V + coi{5) > uj then there 
is a model o/ZFC + MPcohen(IR)- 

Proof. We use the same model as in Theorem 4.1, by forcing with Add{uj, 5). 
Let G be K-generic over Add{ijj,5). We will show that V[G] \= mPcohen(K)- 
Suppose V[G] \= "0(r) is cOHEN-forceably necessary and r e M". Since 
cof(5) > C(j, r is added to V[G] at some "stage", i.e., by Add{uj,6) for 6 < 5 
(if not, and unboundedly many 6 < 6 are needed to decide r, then 6 has 
cofinality u, contradiction). So r G Vs[r] '^ V[G f ^] for ^ < 6, where 
G \ 9 = G n Add{uj,9). Since V[G] \= ''(j){r-) is COHEN-forceably necessary 
and r G M", let a be the least a such that V[G] \= Add{uj,a) forces that 
"0(r) is cOHEN-necessary" . We have a < 5, because it is definable from r, 
9, and G \ 9 and hence in Vs by elementarity. According to V , Add{uj, 6) * 
Add{uj,a) \\-= Add{uj,5) forces "0(r) is COHEN-necessary". So V[G] |= "0(r) 
is COHEN-necessary". D 

Remark. The use oi Vs ~< V in this proof was not to circumvent the un- 
definability of truth, as in earlier proofs, but rather to obtain the forcing 
of the cOHEN-necessity of (f){x) by Add{ui, 9) where 9 < 6. This raises the 
possibility that these arguments share a common thread involving reflection 
which is deeper than what has been presented here. 

Theorem 4.3. If there is a model o/ZFC + Vs ~< V + coi{6) > uj then there 
is a model o/ZFC + □mPcohen(IR)- 

Proof. Take the model V[G] from Theorem 4.2, with G V^-generic over 
Add{uj,6), where Vs -< V. In V[G], force with Add{u,P) for some p. Let 
H C Add{u,P) be yfCJ-generic (so new reals are added to V[G]). Con- 
sider V^[G][i^], and fix some real x in K[G][/J]. Then x is decided by 
a countable subset of Add{iJ,P); call it Pq. So x is in K[G][-ffo], where 
Ho = H n Fq C Pq- Since Pq adds the real x and is countable, Pq = 
Add{uj,l). This gives V[G][Ho] = V[G * Hq], where G * Hq is K-generic 
over Add{u, 6) * Add{u, 1) = Add^u, 6). SoV[G* Hq] satisfies the conditions 
of Theorem 4.2, so V[G * Hq] |= MPcoHEN(ffi^'^*^"0)- But x is in M^[G*-f^o]^ go 
adding it did not invalidate mPcohen(IR)- So V[G] \= □mPcohen(II^)- □ 

Corollary 4.4. The following are equivalent: 

(1) Con(zFc) 

(2) Con(ZFC + MPcohen) 
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(3) Con(zFC + MPcoHEN(ffi)) 

(4) C0n{ZFC + DlVIPcOHEN 



Proof. (4) =^ (3) ^ (2) ^ (1): Obvious. 

(1) =^ (4): By Lemma 1.21, we know that it is equiconsistent with 
ZFC that the ground model V satisfies Vs -< V for some cardinal 6, with 
coi{6) > uj. And by Theorem 4.3, we know, given such a model of ZFC+ 
Vs -< V + coi{6) > UJ, that there is a forcing extension model of ZFC + 

□ MPcohen(K)- □ 

These equiconsistency results immediately raise questions as to whether 
any of them are, in fact, equivalences. 

Question 3. Is mPcohen equivalent to mPcohen(IR)? 

Question 4. Is mPcohen(II^) equivalent to aMPcoHENlIR)? 

Theorem 4.5. If there is a model of ZFC + Vs -<V, then there is a COHEN- 
forcing extension which models ZFC + MPcoHEN(-f^(cof(5))). 

Proof. The proof is almost identical to Theorem 4.2. Again, we force with 
Add{uj,6). The single difference is that the parameter of the formula is 
taken from H{coi{6)). Since it still has size less than coi{6), the parameter 
appears from forcing with Add{uj, 6) for some 6 < 6, and the proof proceeds 
in the same way. D 

Remark. Since the final model is V[G] where G is V-generic over Add{uj,6), 
it is clear that 2"^ = 5 in V^[G']. As long as 6 is larger than the continuum in 
the ground model, the model created is a model of MPcoHEN(-f^(cof(2'^))). 

Corollary 4.6. The following are equivalent: 

(1) Con(zFc) 

(2) CanizFC + MPcoHEN(i^(cof(2'^)))) 

(3) Con(ZFC + MPcohen (i^(^17)) + 2'^ = UJn) 

(4) Con{zFC + nMPcoHEN(^(cof(2'^)))). 

(5) Con{zFC + □mPcohen(^(cc'i7)) + 2'^ = cun). 
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Proof. Lemma 1.21 can be used in the proof of Theorem 4.2 to allow the 
choice of 6 to have cofinality larger than any particular definable cardinal. 
And by modifying the proof of Theorem 4.3 in the obvious way, we get the 
necessary versions of these corollaries. D 

Lemma 4.7. //mPcohen(2'^) then 2'^ = 2" for all infinite k < 2'^ . 

Proof. Let V \= mPcohen(2'^)- Suppose a; < /t < 2'^. Let G be \/-generic 
over P = Add{ijj,X) where A = (2'^)^. We compute the size of 2*^ in the 
extension V[G], i.e., how many subsets of n have been added by forcing with 
P. We can bound (2'')^['^1 above by counting the nice P-names for subsets 
of K. P is in CCC, and |P| = A = (2'')^, so there are A'^ antichains in P. So 
there are (A'^)'' = (2'^)'^''^ = 2*^ nice P-names in V . So the number of subsets 
of K does not increase when forcing with P, i.e., (2'')^['^1 = (2'^)^. But 
P = Add{uj, A) has changed 2'^ to A = (2^^)^ = (2'=)^[^]. So V[G] ^ 2^ = 2'^. 
Moreover, further COHEN- forcing cannot destroy this statement: Since u < k, 
2^ < 2*^ is absolute. And 2'^ < 2*^ is impossible in any further cOHEN-forcing 
extension, by a similar nice names argument: Let Q = Add{uj,fi), where 
V[G] \= n > 2"^, and let H be l^[G]-generic over Q. Working in V[G], the 
number of nice Q-names of subsets of k is {n'^)'^ = fi'^ = ^ (since u < k, < n). 
So V[G][H] 1= 2'^ = /i = 2^. This shows that 2^ = 2'^ is cOHEN-forceably 
necessary. Defining 0(/€) to be "2'' = 2^", k is a parameter allowed by 
mPcohen(2'^). Hence, by applying mPcohen(2'^), 2^ = 2^ is true. D 

Lemma 4.8. If there is a model of ZFC + MPcoHEN(-f^(2'^)); then it has an 
inner model of ZFC + Vs ^ V + "6 is inaccessible" . 

Proof. We first show MPcoHEN(-f^(2'^)) implies that 2'^ is weakly inaccessible. 
By Lemma 4.7 2^ is regular (for all k < 2'^, cof(2'^) = cof(2'^) > k). And 2^ 
cannot be a successor cardinal: for any cardinal k, Add{uj, /t^^) forces that 
it is COHEN- necessary that 2^ > k,'^, so that must be true. So 2'^ is a regular 
limit cardinal. Since it is weakly inaccessible, L models that 2'^ is (strongly) 
inaccessible. 

Next we show that, ii 6 = 2'^, Ls -< L. Suppose L \= 3yip{a,y) for the 
formula 3yilj{a,y) with parameter a. Let a be the least cardinal such that 
3y G La such that ipi^a, y). Consider 0(a) = "the least a such that there is a |/ 
in La with ■?/'(a, y)^ is less than 2*^" . This is expressed using the parameter a 
in Ls C H{6). Since this is COHEN-forceably necessary, it is true. So there is 
a y in Lq C L^ such that ip{a, y). So by the Tarski-Vaught criterion, Ls -< L, 
and L is the desired inner model. D 
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Lemma 4.9. If there is a model o/ZFC + Vs ~< V + "S is inaccessible" then 
there is a model o/ZFC + MPcoHEN(-f^(2'^))- 

Proof. Suppose V \= ZFC + Vs ^ V + ''6 is inaccessible" . Let G be V^-generic 
over P = Addiuj, 5). We claim that V[G] \= MPcoviw{,H{8)). Suppose V\G] |= 
"0(a;) is COHEN-forceably necessary and x is in H{S)" . It will suffice to show 
V[G] \= "0(x) is cOHEN-necessary" . Since x has size less than 6, which is 
regular, it must be added by Add{u, 6) for some 9 < 6. 

Just as in the proof of Theorem 4.2, let a be the least a such that V[G] \= 
^^Add{uj, a) forces that (/){x) is COHEN-necessary" . We have a < 6, because it 
is definable from x, 6, and G \ 9 and hence in Vs by elementarity. According 
to V, Add{cu,5) * Add{tu,a) = Add{uj,S) Ih "0(a:) is COHEN-necessary". So 
V[G] 1= "0(x) is COHEN-necessary". D 

Theorem 4.10. The following are equivalent: 

(1) GonizFC + MPcoHEN(i^(2"))) 

(2) Con(zFC + Vs ^V + "5 is an inaccessible cardinal") 

(3) Con(zFC + "ORD is Mahlo"). 

Proof. The equivalence of (1) with (2) is from Lemma 4.7 and Lemma 4.8. 
The proof of the equivalence of (2) with (3) is in [HAMl]. D 

So far a strong analogy seems to exists between the results concerning 
consistency strengths of maximality principles for the forcing class COHEN 
and the class CCC. We pursue this correspondence further into the boxed 
(necessary) versions of these principles. 

Theorem 4.11. n]V[PcoHEN(-f^(2'^)) is false. 

Proof. By Lemma 4.7, ]V[PcoHEN(-f^(2'^)) implies that 2^ is weakly inacces- 
sible. So □mPcohen(-^(2'^)) implies that 2^ is weakly inaccessible in every 
COHEN-forcing extension. But there are cOHEN-forcing extensions that add 
any desired cardinality of reals, including successor cardinalities, which are 
therefore not weakly inaccessible. D 



Chapter 5 

MPcoLL ^^d variations 



Let 6 be an uncountable ordinal. Recall that Col{uj, 9) is the forcing notion, 
consisting of finite partial injective functions from 9 to u;, that collapses 
the cardinal 5 to uo. We will use the notation Col{uj, < S) to represent the 
Levy collapse of 6 to Ui, for limit cardinal 6. We define the class of forcing 
notions COLL to be {Col{uj, 9) \ 9 a cardinal} U {Col{u, < 9) \ 9 a limit 
cardinal}, and we include, for technical reasons, all forcing notions that are 
forcing-equivalent to some Col{uj,9) or Col{uj,< 9). Two forcing notions 
are forcing-equivalent if they produce the same forcing extensions, i.e., they 
have isomorphic regular open Boolean Algebras. This does not alter the 
meaning of mPcoll or any variation thereof, since saying "M is a cOLL-forcing 
extension" means the same thing in either interpretation of COLL. One sees 
it is natural to include the Levy collapse with forcing notions that collapse 
any 6* to a; by recognizing that Col{u!, 9) is equivalent to Coliu, < 9^). That 
is, Col{u,9) collapses the entire interval {uj,9], while Col{u,< 9) collapses 
the interval {oo,9). So there are natural closure properties for this class. 

In this chapter we establish equiconsistency of forms of the principle 
MPcoll with ZFC. We will make use of the fact that, ii 9 < 5 are cardinals, 
with 5 a limit cardinal, then forcing with Col{uj, < 6) followed by forcing with 
Col{uj, 9) is the same as forcing with Col{uj, < 6) alone. This chapter retraces 
most of the same kinds of arguments as found in the previous chapter. 

Recall the definition of the absorption relation between two classes of 
forcing notions: r2 absorbs Fi if it is true and Fi-necessary that r2 is 
contained in Fi and for any P in Fi there exists Q such that V^ \= "Q is in 
F2" and "P * Q is in F2" . There is a well-known fact that can be cast in this 
language. 
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Lemma 5.1. The class COLL absorbs all forcing. That is, if¥ is any forcing 
notion, then there is Q in COLL ( according to V^) such that ¥ * Q is in 
COLL. 

To prove this, one makes use of a lemma that Solovay used in his famous 
Lebesgue measurabihty result. It can be found as Proposition 10.20 in [KAN]. 

Lemma 5.2 (Solovay). Let F be a separative forcing notion of size < a 
which collapses a to uj. Then there is a dense subset ofCol{uj, a) that densely 
embeds into P. 

Proof of Lemma 5.1. Let P be any forcing notion. Pick cardinal a to be at 
least |P|, and let Q = Col{uj,a). Then |P * Q| = a, and P * Q collapses 
a to UJ. So by Lemma 5.2 there is a dense embedding from a dense subset 
of Q = Col{u, a) into P * Q. So, as forcing notions, P * Q is equivalent to 
Col{uj, a), which is in COLL. So P * Q itself is in COLL. D 

Corollary 5.3. mPcoll implies MP. 

Proof. By Lemma 5.1 and Corollary 2.7. D 

Corollary 5.4. mPcoll(K) implies ]V[p(R). 

Proof. By Lemma 5.1 and Corollary 2.8. D 

Theorem 5.5. // there is a model o/ZFC + Vs ~< V then there is a model of 
ZFC + MPcoll- 

Proof We find such a model by forcing with Col{uj, < 5). Let G be K-generic 
over Col{u, < S). Note that G has size S. We will show that V[G] \= MPcoll- 
Suppose V[G] 1= "0 is cOLL-forceably necessary" for an arbitrarily chosen 
sentence in the language of ZFC. So V[G] \= "there is some member of 
COLL that forces that is COLL-necessary" . So some finite condition in 
Col{uj, < 6) decides that some Col{u, A) forces that is COLL-necessary. So 
there is 6 < 6 such that V[G \ 6] \= "0 is COLL-forceably necessary". Now 
notice that is COLL-forceably necessary in V as well as V[G] — is forced 
necessary by Col{uj, < 5) * Col{uj, a) for some a. Let a be the least a such 
that V[G \ 6] 1= Col(uj, a) forces that "0 is COLL-necessary". We have a < 5 
because a is definable from G \ 9 and hence in Vs[G \ 9] (and hence in 
V^fG]) by elementarity. But Gol{uj, < 6) * Col{u, a) = Col{uj, < 6) forces "0 
is COLL-necessary". So V[G] \= "0 is COLL-necessary". D 
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Corollary 5.6. The following are equivalent: 

(1) Con(ZFC) 

(2) CaniZFC + MPcoll) 

Theorem 5.7. // there is a model of ZFC + Vs ~< V + "6 is inaccessible" 
then there is a model of ZFC + MPcoll (IR)- 

Proof. Let V satisfy ZFC + Vs ~< V + ^^6 is inaccessible". Now force with 
Col{uj,< 6). Let G be V- generic over Col{u,< S). We will show that 
V[G] 1= MPcoll (IR)- Suppose V[G] 1= "0(r) is cOLL-forceably necessary and 
r G M" . Since 6 is inaccessible, Col{uj, < 6) has the 6-cc, so r is added to V[G] 
"at some earlier stage", i.e., by Col{uj,6) for 9 < 6. So r G Vs[r] C Vs[G \ 9] 
for 9 < 6, where G \ 9 = G f] Col{u,9). Since |G f 6'| < 6, forcing with 
G \ 9 is "small" forcing, and so, by Lemma 1.18, Vs[G \ 9] ^ V[G \ 9]. 
Working in V[G \ 9], since V[G \ 9] \= ^^(f){r) is COLL-forceably necessary 
and r G M", let a be the least a such that V[G \ 9] \= Col{uj,a) forces 
that "0(r) is cOLL-necessary" . We have a < 6, because it is definable from 
r, 9, and G \ 9 and hence in Vs[G \ 9] by elementarity. According to V, 
Gol{uj,< 5) *Col{(jj,a) = Col{uj,< 6) forces "0(r) is COLL-necessary". So 
V[G] \= ''(j){r) is COLL-necessary". D 

Remark. This is another alternate use of V^ -< V, not to circumvent the 
undefinability of truth, but to obtain the forcing of the COLL-necessity of 
(f){x) by Col{u, 9) where 9 < 6. 

Theorem 5.8. If there is a model o/ZFC + mPcoll(II^) then it has an inner 
model of ZFC + Vs ^ V + "6 is inaccessible". Specifically, Ui is inaccessible 
in L and L^^ -< L. 

Proof. This proof just mimics the proof in [HAMl] of the analogous result 
for MP(M). First, we see that mPcoll(IR) implies that uoi is inaccessible to 
reals: For any real x, let 0(a;) be "the uji of L[x\ is countable", which implies 
uj^ < cui, which implies 5 = Uiis inaccessible in L. But this is clearly COLL- 
forceably necessary, by Gol{u!,ui), so it is true. Further, we get L^-^ -< L, 
by the Tarski-Vaught argument. Suppose L \= 3yip{a,y) for a in L^^. Let a 
be the least such that there is a y in La such that ipid-, y)- Consider formula 
which is "the least a such that there is a y in L^ such that ilj{a,y) is 
countable". This is COLL-forceably necessary, using Col{uj, a), hence true by 

MPcoll (M). □ 
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Corollary 5.9. The following are equivalent: 

(1) Con(ZFC + MPcoLL(ffi)) 

(2) Con{zFC + Vs ^V + "6 is inaccessible") 

(3) Con(zFC + "ORD is Mahlo"). 

Proof. (2) <^=^ (3): Proven in the analogous result for MP(M) in [HAMl]. 
(2) ^ (1): By Theorem 5.7. 
(1) =^ (2): By Theorem 5.8. D 



Chapter 6 

Large cardinals and 
indestructibility 

6.1 MPr(.) 

Certain classes of forcing notions are defined from a particular cardinal k. 
Examples are k — cc, /t-closed, < ^-directed closed, and so on. In this chapter 
we'll explore maximality principles based on such classes, striving to obtain 
equiconsistency results by applying the same tools used earlier. Such classes 
will be collectively denoted by T{k,), to show the role of k, in the definition 
of the class. The related maximality principles will then be written MPr(K). 

Let the formula (t{x) express some cardinal property. Then, if there 
is a class F of forcing notions under which (t{k) is F-necessary, k, is said 
to be indestructible under forcing by F, or F-indestructible. In modal 
notation, this is expressed by □rO"(/€). The creation via forcing of a model 
of ZFC witnessing this indestructibility is called a preparation. A typical 
indestructibility result says that it is forceable that o"(/t) is F-necessary (in 
modal notation, this is expressed as OnrO"(/€). Note that O has no subscript, 
indicating that the preparation itself need not be in the class F. 

The literature contains a growing body of indestructibility results, be- 
ginning with Laver's preparation of a model of the indestructibility of a 
supercompact cardinal k under < K-directed-closed forcing. Such a k has 
come to be called Laver-indestructible. Due to its familiarity, it may be 
easiest to consider T{k,) as being the class of < /t-directed closed forcing no- 
tions (abbreviated < k — dc) and o"(/s:) as saying that k, is supercompact. 
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Laver's well-known result will then be expressed as OOy(^k)(j{k,). However, 
various other interpretations will also be possible. In fact, we first prove an 
equiconsistency result for MPr in schematic form that will have, as instances, 
corollaries corresponding to the various indestructibility results known so far, 
as well as those yet to be discovered. In each of these cases the class F of 
forcing notions inevitably depends on the parameter k, so this will be built 
into the scheme. So let T{k) denote a class of forcing notions that is de- 
fined in terms of the parameter k, a cardinal. If k is clear from the context 
of a statement, we may write F in place of T[k), leaving k as an implicit 
parameter. 

To prove this theorem, we first give a special case of Lemma 1.16. 

Lemma 6.1. Let T be a class of forcing notions, parametrized by k. Let a 
be any definable unary predicate. If there is a model M ofZFC + \I\rO'{i^) then 
there is a model of ZFC + nrO"(/i:) + Vs~<V. 

Proof. Use Lemma 1.16, where theory T is ZFC + nrO'(fi;). D 

Remark. Again we are working, not merely in the language or model of ZFC, 
but in an expansion which has the constant k. So if it is consistent that k 
is indestructible by forcing with F, then it is also consistent that this holds 
and Vs ~< V as well. One can assume that k, < 6. This follows from the 
proof of Lemma 1.21. In fact, if k, > 6, one could find a suitable k,' < 6 hj 
elementarity. 

Remark. We can use the name k as a constant in the language of both of 
the above equiconsistent theories to denote the same object in both. This 
is because, due to Lemma 1.17, a model oi Vs ~< V can be found by taking 
an elementary extension of any model of the theory on the left to obtain 
a model of the theory on the right. This is analogous with large cardinal 
results in which a forcing extension can provide new desired properties (such 
as indestructibility) for k as interpreted by both the ground model and the 
extension. In the language of modal logic, k, becomes a rigid identifier in 
this context of different models connected by elementarity. This idea was 
described earlier, but only in the context of ground models as elementary 
substructures of forcing extensions. 

Remark. Note that if F is S4 then nra'(fi;) directly implies (t{k,), since the 
class F includes trivial forcing. 

The next theorem draws on the argument in the proofs of Lemma 2.6 and 
Theorem 5.1 in [HAMl]. 
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Theorem 6.2. Let T be a class of forcing notions, parametrized by k, which 
is V -necessarily closed under iterations of length uj using appropriate support, 
and which T -necessarily contains the trivial forcing. Further, let a be a unary 
predicate. Then 

Con{ZFC + Dra^K)) if and only ifCon{ZFC + Drcr^K) + MPr). 

Remark. Thus, if we make o"(fi;) indestructible by forcing in F, we have, at 
the same time, a model of MPp. 

Proof. The implication to the left is trivial. In the other direction, suppose 
V \= ZFC + nrO"(/t). By Lemma 6.1 we can also assume V \= Vs -< V. Let 
{0n}nGw enumerate all sentences in the language of ZFC. Now recursively 
define an cu-stage forcing iteration P such that at each stage n G cj, P„ G Vs. 
Specifically, define Pq = {0}, the notion of trivial forcing. Next suppose 
P„ has been defined, and in the model V^ " define a P„-name for a forcing 
notion, Q^, as follows. If 0„ is F-forceably necessary then choose Q„ to be 
the P„-name of a notion of forcing in F^^" that forces Dr^n ^- Otherwise let 
Q„ be the name for trivial forcing. Let Pn+i = Pn * Qn- Finally, let P be the 
cu-iteration of {fn}n€ui- Use appropriate support, as required by the closure 
conditions of the family F. 

Let G C P be l^-generic. I now claim that V[G] \= MPp. To see this, 
let be a sentence in the language of ZFC which is F-forceably necessary in 
yfC]. I will show that V[G] \= Dr^- First, must be 0„ for some n E uj. 
Factor P = P„ * Pta/l- This gives V[G] = V[Gn][GTAiL], taking respective 
generic filters. Since V[G] is a F-forcing extension of K[G'„], is F-forceably 
necessary in V"[G„]. And since Vs -< V and P„ G Vs, Vs[Gn] -< V[Gn] by 
Lemma 1.18. By elementarity, is F-forceably necessary in V5[G„]. But the 
iterated forcing P was defined so that Pn+i = Pn * Qn, where Q„ forces Dr^ 
in Vf". So take \/-generic Gn+i C P„+i. We have Vs[Gn+i] \= Dr^- So by 
elementarity again, V[G„4.i] |= Dr^. But V[G] is a F-forcing extension of 

l^[G'n+i],so\/[G']hnr0. 

Finally, since P^^ is in F, npO'(/i:) still holds. D 

One doesn't need to limit applications of Theorem 6.2 to large cardinals. 



^This is exactly the point at which we need to be working in Vs rather than V. Without 
a truth predicate — needed for a definition of the forcing relation — there is no formula 
applicable to uniformly express that </)„ is forceably necessary over V, for all n. 
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Theorem 6.3. // there is a model of ZFC in which k is any uncountable 
cardinal, and T{k) is a class of forcing notions preserving the cardinality of 
K, defined using k, which is V [n) -necessarily closed under iteration of length 
ijj with appropriate support and which contains trivial forcing then there is a 
model of ZFC + MPr(K) • 

Proof. Let (t(k) = "k is an uncountable cardinal". So for n, nr(«;)cr(fi;). Now 
apply Theorem 6.2. D 

Let < K — dc denote the class of < /t-directed closed notions of forcing. 

Corollary 6.4. The following are equivalent: 

(1) Con{ZFC + "k is an uncountable cardinal") 

(2) Con(ZFC + ]V[P<K-dc + "/^ is an uncountable cardinal") 

(3) Con{ZFC + MY'i^-ciosed + "/t is an uncountable cardinal") 

(4) Con{zFC + mPk_.cc + "/t is an uncountable cardinal" ) . 

From existing indestructibility results arise various equiconsistency theo- 
rems, by using the following corollary of Theorem 6.2. 

Corollary 6.5. Let T be a class of forcing notions, parametrized by k, which 
is T -necessarily closed under iterations of length uo using appropriate support, 
and which contains the trivial forcing. If there is a model of ZFC in which k is 
a cardinal and <t{k) is a property of k, that can provably be made indestructible 
under T -forcing, then there is a model o/ZFC + O-pcii^) + MPr. 

Proof. In the forward direction, let Mq \= ZFC -\-a{K,). By the hypothesis, 
there is also Mi |= ZFC + nrO"(fi;) holds. But then, by Theorem 6.2, there 
is M 1= ZFC + nro-(/€) + MPr. In the reverse direction, if we are given 
M 1= ZFC + DyO-{k) + MPr, then M |= ZFC + ct^k)) since Dro-^n) directly 
implies o"(/t). D 

Corollary 6.6. Con(ZFC + "There is a supercompact cardinal /t") if and 
only if Con{ZFC + "There is a supercompact cardinal k, indestructible by 
< K- directed- closed forcing, such that MP^i^^dc holds"). 

Proof. By Laver's indestructibility result in [LAV], Corollary 6.5, and the 
fact that the class of < /t-directed closed forcing notions is closed under uj 
iterations using countable support. D 
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A further result on indestructibility, in [GS], gives a preparation that 
renders a strong cardinal indestructible under a class of forcing notions, those 
that are K^-weakly closed satisfying the Prikry condition. Herein I will use 
a weakening of this result, that strong cardinals can be made indestructible 
under < /t-strategically closed forcing. We will call such a k, Gitik-Shelah- 
indestructible. 

Corollary 6.7. Con(ZFC + ^^ There is a strong cardinal k") 
<^=^ Con{ZFC + "There is a strong cardinal k, Gitik-Shelah-indestructihle, 
such that MP <K-strat-ci holds"). 

Proof. By the indestructibility result of [GS], Corollary 6.5 and the fact that 
the class of < /t-strategically closed forcing notions is closed under u itera- 
tions using countable support. D 

Remark. The class of < /t-strategically closed forcing notions includes, for 
example, all the K^-closed forcing notions. 

Separate from the cases just handled is the following result. 

Theorem 6.8. Con{ZFC + "There is a strongly compact cardinal k") 
<^=^ Con{zFC + "There is a strongly compact cardinal k, indestructible by 
Add{K,, 1) forcing, such that MPAdd{K,i) holds"). 

Proof. By [HAM2], a strongly compact cardinal can be made Add{K,,l)- 
indestructible. In this case, F = {Add{K,, 1)}, which has just one element. So 
if anything is forceably necessary by F, then forcing once with it will make it 
happen. So any forcing extension by Add{n, 1) is a model of MPAdd(K.,i)- D 

6.2 MPr(/.) with Parameters 

Corresponding to the results in Section 6.1 on modifications of the princi- 
ple MP which pertains to statements without parameters are results anal- 
ogous to the equiconsistency result regarding MP(if (ti;i))-which takes real 
parameters-in [HAMl]. As before, let k be a large cardinal. Let T[k) be a 
class of forcing notions definable from k under which the largeness of k can 
be made indestructible in some F(/i;) -forcing extension. In addition, we now 
specify a parameter set S{k) to be used in expressing the maximality princi- 
ple mPy{k){S{h))- If we express the largeness of n with the formula o-(/€), the 
generalized theories for which equiconsistency is sought are: 
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(1) ZFC + a^(^)a{K,) + MPr(^){S{K,)) 

(2) ZFC + Vs ^V + "(5 is inaccessible" + k < 5 + a{K) 

(3) ZFC + 'VRD is Mahlo" + (T(/t). 

Remark. The principle ^^ORD is Mahlo" is known as the Levy Scheme. It 
says that every club class in ORD contains a regular cardinal. 

Theory (1) asserts that the largeness of /t is indestructible under r(«;)- 
forcing, and that any statement with parameter in S{k) which is r(fi;)- 
forceably necessary is r(/T;)-necessary. Theories (2) and (3) are identical to 
those in [HAMl] with the addition of the largeness of /t. Indeed, the proof 
that (2) and (3) are equiconsistent follows that in [HAMl]; the forward im- 
plication is direct: let C C ORD be any definable club; C fl 5 is unbounded 
in 5 so (5, which is regular, is in C. The converse is proved by constructing a 
model through a compactness argument using Levy Reflection, which can be 
done by including k in an expanded ground model and suitably modifying 
the argument of Lemma 1.17. 

An unsolved problem for the moment is to prove that Con(l) =^ Con{2) 
for any specific kind of large cardinal. The analogous proof in [HAMl] uses 
L[x], for real x, as an model of (2) within a model of (1). But here we need 
to preserve the largeness of n when we move to an inner model which in fact 
becomes the core model. Results for strong cardinals have been developed in 
this model, so it may work here. On the other hand, as of yet, supercompact 
cardinals have no core model, so for them the problem will probably be more 
difficult. 

At any rate, the best we can do here is prove the direction Con{2) =^ 
Con{l) for specific cases, which at least gives an upper bound on the consis- 
tency strength of mPy{k){S{k.)), namely, that of a cardinal satisfying property 
a together with the Levy scheme. Rather than prove a general version of this, 
we will prove it for specific cases, addressing their specific issues. The first 
result will bound the consistency strength of the principle MP<K-dc(-f^('t^)), 
where k is a supercompact cardinal and < k, — dcis the class of < /t-directed 
closed forcing notions. We will consider the relative consistency of the fol- 
lowing theories: 

(1) ZFC + "there is a supercompact k, indestructible by < /t-directed 
closed forcing" + MP ^^^dciH (k,^)) 
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(2) ZFC + "k is supercompact" +Vs^V + k,<S+ "(5 is inaccessi- 
ble" 

(3) ZFC + "k is supercompact" + 'VRD is Mahlo" . 

We will prove the implication Con{2) =^ Con{l) by constructing a model 
of theory (1) via a 6 iteration, beginning with a model of (2) as ground model. 
But first we need the following standard lemma to assure us that this iteration 
does not collapse S. 

Lemma 6.9. Let 6 be inaccessible, k, < 6, and P = P^ a 6-stage, < K-support 
iterated notion of forcing such that for all a < 5, Pq, Ih "Qq, is in Vs" where 

Pa+l = Pa * Qa. Then P IS 5-cc. 

Proof. For all a < 6, Fa is in Vs and therefore is (5-cc. This is true by 
induction: for successor stages each Q^ is in Vs, and at limit stages, Pq, is 
in Vs because 6 is inaccessible. It remains to show that P5 itself is (5-cc. 
Suppose, towards contradiction, that A = {p^|/3 < 6} is an antichain in P5. 
The iteration is with < K-support. Thus, since k, < S and S is inaccessible, 
I (5^'^ I < 6. So by passing to a subset B C A where \B\ = 6, we can assume 
that {supp(p'^)|/9 < 6} forms a A-system. Let r be the root of this A-system. 
Since 6 is inaccessible, we can fix ( < 6 with r C (. 

For any p and p' in B, we have p is incompatible with p' as B is an 
antichain. However, it is possible to choose such p and p' so that p f^ is 
compatible with p' \(^, since for all C < 5, Pc ^^^ ^^^ S-cc. We have supp{p) fl 
supp{p') = r G (. But by Lemma 5.11(f) of [KUN], Chapter VIII, this 
implies that p is incompatible with p' if and only if p |~^ is incompatible with 
p' t^, a contradiction. D 

Theorem 6.10. If there is a model of ZFC + 'k is a supercompact cardinal" 
+ Vs ~< V + "6 is inaccessible" + k, < 6, then there is a model o/ZFC + "n 
is a supercompact cardinal indestructible by < K-directed closed forcing" + 
MP<«_rfc(^(/t+)). 

Proof. Suppose V |= ZFC + Vs -< V + "k is supercompact" + k < 5 + "5 
is inaccessible". In V , by the well-known result of Laver [LAV], there is a 
< K-directed closed notion of forcing P that produces a model in which the 
supercompactness of k is indestructible by further < /t-directed closed forc- 
ing. Since P has size k < (5, P is (5 — cc, so it preserves 5 and its inaccessibility, 
together with the statement k < 5. 
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Let G be K-generic over P. We now work in V^[G']. By Lemma 1.18, we 
have that Vs[G] -< V[G]. We will construct a < /t-support, (5-iteration P = P^ 
of < K-directed closed forcing notions as follows. Let F be the class of < n- 
directed closed forcing notions. At stage a let a encode the triple (/5, 7,n), 
where f3 < a, '-/ < 6, and n E uj. Consider (f){z), where = 0„, z is the 7*'* 
element of H{6)^ for P < a. If (f){z) is F-forceably necessary over V^fG], 
then, in V^fG]'^", let Qq be the Pa-name of a forcing notion forcing that 0(^) 
is necessary, otherwise let Qa be trivial forcing. This defines P = P5. Notice 
that since every Qq, is in V5[G]'''", |Qq,| < S, so Qq, is S — cc. P is an iteration 
of these with < k, support, so by Lemma 6.9, it is also 6 — cc. So 6 is not 
collapsed in the extension, and its cofinality is preserved. 

Let H be V[G] generic over P. Since P is a 5 iteration with < k sup- 
port of < K-directed closed forcing notions, P is itself < ^-directed closed. 
And the preceding Laver Preparation P ensures that k is still indestructibly 
supercompact in \/[G][iJ]. The final claim is that l^[G'][if] |= MPr{H{S)). 
To show this, suppose ^[GJfi/] satisfies that (f){z) is F-forceably necessary, 
where z is in H{6). Since \z\ < coi{6) = 6, z will have been introduced as a 
P^-name at some stage (3 < S, say, as the 7*'' element of V^f, and (f) = (pn for 
some n in u. So there is a stage a < S where a = (/9,7,n). l^[G][i7Q,] also 
satisfies that (f){z) is F-forceably necessary, where H^ is taken to be P^ generic 
over V[G] and V[G][H] = V[G][Ha][HTAiL] via the factoring P = ¥^*Ptail- 
And by elementarity, V^IGJI/Jq] satisfies that (p^z) is F-forceably necessary. 
But by the definition of P, P^^+i = Pa * Qa, where Vs[G][Ha] \= "Q^ forces 
0(^) to be F-necessary" . This implies that by refactoring P = Pq+i * '^tail2 
and taking Ha+i to be Pq+i generic over V[G], Vs[G][Ha+i] \= ''<t>{z) is F- 
necessary". Elementarity then gives V"[G][iJQ+i] |= "0(-2) is F-necessary", 
from which we finally have l^[G][-ff] |= "0(-2) is F-necessary". This gives 
\/[G][if] 1= my>y{H{5)). Notice that P has < /t-directed closed factors that 
preserve cardinals < n but eventually every ordinal between k and 5 appears 
as a parameter in H{5)^ at some stage a where (3 < a < 6. So 6 becomes 
K+ in V[G]. This finally gives V[G][H] |= MPr{H{K+)) D 

Corollary 6.11. // there is a model of a supercompact cardinal where the 
Levy Scheme holds, then there is a model of a Laver-indestructible supercom- 
pact cardinal where MP ^^_dc{H (k^)) holds. 

Corollary 6.12. // there is a supercompact cardinal with a Mahlo cardinal 
above it, then there is a model of a Laver-indestructible supercompact cardinal 
where MP<K^dc(-f^(/t^)) holds. 
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Conjecture 1. The consistency strength of the theory ZFC + "there is a su- 
percompact k, indestructible by < K-directed closed forcing" + 
MP<K-dc(-f^(/t^)) is the same as that of the theory ZFC + "/t is supercom- 
pact" + Vs^V + K,<6+ "6 is inaccessible" . 

Looking next at the Gitik-Shelah result of [GS] for strong cardinals, we 
see that the previous argument adapts to handle this case. Again, we will 
consider the class T^^^strat-d of < /t-strategically closed forcing notions, a 
strengthening of the Prikry condition Gitik and Shelah impose. An important 
difference between this class and the class of < /t-directed closed forcing 
notions is that the most general parameter set of MP<K-strat-d(^) is H{k'^^), 
the sets of hereditary size less than k'^^, by the usual consideration: one can 
regard a parameter from this set as encoded by a subset of k,~^, any larger 
parameter set will have members of size greater than k,~^. Suppose , toward 
contradiction, that |a;| > /«+ for some parameter x in a parameter set X. 
Such a parameter x can have its cardinality collapsed by < /^-strategically 
closed forcing. So the statement |a;| < k"*" is r<K-strat-c/-forceably necessary. 
By applying MP <K-strat-ci{X) , this falsifies the statement that |a;| > /t+. 

Theorem 6.13. // there is a model of ZFC + "n is a strong cardinal" + 
Vs ^ V + "S is inaccessible" + k, < 6, then there is a model of ZFC + 
"k is a strong cardinal indestructible by < k- strategically closed forcing" + 

Proof. Here we emulate the previous proof, performing the necessary forcing 
preparation P in a model of theory (2) (ZFC + "/t is a strong cardinal" + 
Vs -< V + "(5 is inaccessible" + k < 5). By elementarity, the construction 
can be assumed to take place in Vs. This means P has cardinality below 8, 
and is therefore 5-cc and the resulting forcing extension V[G], where G is 
M-generic over P, preserves theory (2). Of course, indestructibility of the 
strongness of k also holds in the extension. 

Let G be V-generic over P. We now work in l^[G']. By Lemma 1.18, 
we have that Vs[G] -< V[G]. We will construct a < /t-support, (5-iteration 
P = P5 of < K-strategically closed forcing notions as follows. At stage a let 
a encode the triple (Pj^ju), where /3 < a, 7 < 5, and n E 00. Consider 
(f){z), where = 0„, z is the 7*^* element of H{6)^ for [3 < a. If (f){z) 
is r<K_strat-crforceably necessary over V^fG], then, in V^fG]'^", let Qq be 
the Po-name of a < /t-strategically closed forcing notion forcing that (f){z) is 
necessary, otherwise let Qq, be trivial forcing. This defines P = P^. Notice 
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that since every Qa is in V'^fG]''"", \Qa\ < S, so Qq, is S — cc. P is an iteration 
of these with < k, support, so by Lemma 6.9, using /£+ in place of k, it is also 
S — cc. So 6 is not collapsed in the extension, and its cofinality is preserved. 
Let H be V[G] generic over P. An argument similar to that of the previous 
theorem shows that V[G'][-f/'] |= MP <i^^strat~ci{H {k,'^^)) . D 

Remark. Notice that P, in this proof, contains < /t-strategically closed forcing 
factors that preserve cardinals < /t^ but eventually collapse all cardinals 
between k,'^ and 6. So 6 becomes /t^"*" in VfG]. 

Corollary 6.14. // there is a model of a strong cardinal where the Levy 
Scheme holds, then there is a model of a Gitik-Shelah-indestructible strong 
cardinal k, where MP ^^^strat-ciiH (k,^^)) holds. 

Corollary 6.15. // there is a strong cardinal with Mahlo cardinal above it, 
then there is a model of a Gitik-Shelah-indestructible strong cardinal k where 

MP <^^strat~d{H{K++)) holds. 

Conjecture 2. The theory ZFC + "k, is a strong cardinal, indestructible 
by < K- strategically closed forcing" + MP ^K^strat-ci{H{K,^'^)) is the same 
consistency strength as the theory ZFC + "k, is strong" -\-Vs-<V-\-k,<6-\- 
"6 is inaccessible" . 

Other results could follow in this vein. Hamkins' own results on establish- 
ing indestructibility of large cardinals by the Lottery preparation in [HAM2] 
should be be usable here. By performing all such preparations in Vs, they 
have the 6 — cc property. All that is required is closure under appropriate 
support (5-iterations of the class of forcing notions for which indestructibil- 
ity is asserted. The resulting forcing notion will be 6-cc, preserving 6, and 
a generic extension over this forcing notion will satisfy the corresponding 
maximality principle. 
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